摘要：
题目 "戳这里" 。 这是一道好题。首先我们将模型转换一下，就两个01串异或一下，得到新串$S$。现在就是求有有多少种选法，从空集合变成$S$。其实这到题目只跟$S$中$1$的数目有关——因为所有巧克力是等价的。我们设$f[m][T]$表示前$m$次操作，使得集合中有$T$个$1$的方案数。转移： 阅读全文
摘要：
题目 "戳这里" 。 首先我们对坐标进行离散化，有用的点就变成了$O(N)$个。我们假设$A$点$B$的右边(从$A$往$B$跑和从$B$往$A$跑等价)，然后我们很容易发现不会往左跑。于是我们就可以dp了。我们用$f[i][j]$表示$A$到$(i,j)$的最小代价($(i,j)$是离散后的坐标) 阅读全文