Fighting Heart

摘要： 暴力枚举，状态压缩。 枚举哪几行放，复杂度为$O(2^{25})$，大概有$3000$多万种情况。假设有$x$行放了，没放的那几行状态或起来为$st$，如果$st$中$1$的个数大于$x$，那么不可取；否则用$x$更新答案。 阅读全文

摘要： $dp$，斜率优化。 设$dp[j][i]$表示前$i$个位置分成$j$段的最小值，递推式很好写，预处理几个前缀和就可以了，然后斜率优化即可。 阅读全文