方程为: $f_{i,j}=f_{i-1,j-1}+f_{i-2,j-1}+f_{i-1,j}...
分类 DP 下的文章
1106我们来考虑一种特殊情况,树的结构是都是父亲指向儿子的情况。进一步考虑节点 $x$ 合法...
浓浓的一股DP味。。。但是猜不出来是什么DP。原来这玩意是个容斥DP。设$f_i$为长度为$i...
众所周知,异或是按位进行的。那么不妨这道题也是按位处理。显然,不能直接处理。观察到$R$是由多...
提供两种解法:第一种:数论分块$h_j\le h_i+p-\sqrt{|i-j|}$$p\ge...