摘要：
今天回过头来看了看DP的斜率优化。应该有两种吧。我们就以BZOJ1010为例。首先这道题很容易就想到DP方程 ： DP(i) = min(DP(j) + (sum(i) - sum(j)+ i - j- 1 - L)^2)然后我们枚举i,j就可以得到一个n^2的算法.接下来我们对式子化简有两种 ：1... 阅读全文
摘要：
今天上午看了看dlx算法，感觉非常巧妙。这里就用数独来举例子好了。dancing link算法可以用来解决精确覆盖和重复覆盖问题。我暂时只会精确覆盖问题。我们用一个01矩阵来记录我们需要的东西。怎么说呢，就用数独来说吧。我们需要每一行每一列每一宫都只有一个1~9，所以说对于9*9=81个位置，我们得... 阅读全文