Day4 PM DP

正睿OI

---

---

简单题？

$Description$
　　
$Solution$
　　

SRM 625

$Description$
　　
$Solution$
　　$f_{i,j}+=j\times f_{i,j}$
　　$f_{i+1,j}+=2j\times f_{i,j}$
　　$f_{i+1,j-1}+=j\times f_{i,j}$

BZOJ 2287

$Description$
　　
$Solution$
　　

无名

$Description$
　　
$Solution$
　　

BZOJ 4753 最佳团体

　　01分数规划。

SRM 613

$Description$
　　
　　$n\leq 50$。
$Solution$
　　

SRM 648

$Description$
　　
$Solution$
　　$f_n=2^{\frac{n(n+1)}{2}}-\sum_{j=1}^.f$：带标号无向图个数
　　$f_{i,j}$：$i$个点$j$个桥，带标号无向连通图个数。
　　

$$f_{i,j}=\sum_{a}\sum_{b}f_{a,b}f_{n-a,j-b-1}\times a(i-a)\times\left(^{i-1}_{a-1}\right)\times\frac{1}{j}$$
　　$g_{i,j}$：$i$个点$j$个桥，带标号无向图个数（不一定连通）。
　　

SRM 522

$Description$
　　
$Solution$
　　没有两个连续的$1$。
　　$[1,x]$中字典序小于等于$x$的二进制串的Xor和。$f_{pos,0/1,lim}\mod\ 2$。

CF.908G

$Description$
　　
$Solution$
　　

BZOJ 3864

$Description$
　　
$Solution$
　　

GAMES ON DAG

$Description$
　　
$Solution$
　　

UOJ #37

$Description$
　　
$Solution$
　　$f(S)$表示点集$S$的答案，
　　不强联通图，缩点后是个DAG，而DAG把出度为0的点删掉还是DAG。
　　枚举出度为0的集合T。$f(S)2^{|e(s-T,T)|}(-1)^{k-1}$，$k$是T缩成scc的个数？

$Description$
　　
$Solution$
　　

$Description$
　　
$Solution$
　　

$Description$
　　
$Solution$
　　

$Description$
　　
$Solution$
　　

$Description$
　　
$Solution$
　　

$Description$
　　
$Solution$
　　

$Description$
　　
$Solution$
　　

$Description$
　　
$Solution$
　　

$Description$
　　
$Solution$