摘要：
不难写出DP\(f[i]=min(f[j]+(i-(j+1)+sum[i]-sum[j]-L)^2)\)，其中\(sum[i]=\sum_{j=1}^{i}c[j]\) 我们发现当\(i\)固定时，\(i+sum[i]-1-L\)是常量，故令其为\(C\)，然后展开就更容易 展开后有\(C^2+j^ 阅读全文
摘要：
这题一眼DP，但是题目没说必须要连续划分，而这种序列DP是肯定要连续划分的，所以我们要用贪心啥的改变一下序列的顺序然后进行连续划分 我们发现，如果一个长方形的长和宽都小于等于另一个长方形的长和宽，那么这个长方形是可以完全不用考虑的。因为对任意一种方案，我们都可以把这个长方形放在另一个长方形所在的组别 阅读全文
摘要：
这篇题解不错 讲一下为啥平方模\(2\)可以消掉 由于奇数乘以奇数等于奇数，偶数乘以偶数等于偶数，所以平方项的奇偶性与单独一项的奇偶性是一样的 我赛时的想法是先从\(n\)较小的考虑 \(n=1\)，则为\((x_1-x_0)^2+(y_1-y_0)^2=x_{1}^2+x_{0}^2-2x_1x_ 阅读全文
摘要：
首先来介绍一下SOS DP 看这篇文章 解释一下，最开始的初始化for(int i=0;i<(1<<N);i++) f[i]=w[i];就是0/1背包的的初始化，可以模拟一下想一下为啥（其实把\(i\)当做阶段去理解就好了） 然后是DP的过程中，注意f[st^(1<<i)]是肯定不会在这一层被更新的 阅读全文