摘要：
Statement 划分 - 洛谷 Solve 8pts ，暴力枚举分界点 \(O(2^nn)\) 36pts，\(O(n^3)\) \(\text{DP}\) 我们设 \(f[i][j]\) 表示前 \(i\) 个数，最后一段开始节点 \(j\) 的最小代价 设 \(sum[i]=\sum_{j= 阅读全文
摘要：
Statement Emiya 家今天的饭 - 洛谷 Solve 可以发现最难处理是第三个限制，即对列的限制 正难则反 我们考虑容斥 \(ans=\) 总方案数-有一列不合法方案书 显然，只可能有一列不合法 —— 首先考虑总方案数怎么算 设 \(f[i][j]\) 表示前 \(i\) 行选 \(j\ 阅读全文