摘要：
题意翻译： 有 \(N\) 个格子。 你初始在格子 \(1\)。 格子 \(1\) 是染黑的，其他的格子都是白的。 当你在格子 \(i\) 的时候，你可以到达 \(a_i\times x+i,x>0\) 或将该格子染黑。 求所有格子的状态有多少种情况。 首先我们来考虑一下不加优化的 dp。 对于任意 阅读全文
摘要：
luogu2258 [NOIP2014 普及组] 子矩阵 本题乍一看数据范围很小，但是如果暴力的话时间复杂度为 \(O(C^r_nC^c_m)\)，在最坏情况（\(r=\frac{1}{2}n,c=\frac{1}{2}m\)）下过不了。 本题满足最优化，但是没得贪，二维好像不好跑 dp 啊。 可以 阅读全文