摘要: T1 n行不是n列!95分没了 设$dp[i][j][k]$代表考虑到了第i行一共选了j个且第i行是k的方案数 可以转移到的位置可以预处理处理 复杂度$O(nm 64)$ T2 考虑二分答案mid 假如选了一个集合S 那么要求最小化$ans= cut(S)+\sum_{i\in S}sum[i] 2 阅读全文
posted @ 2020-04-17 22:24 ATHOSD 阅读(161) 评论(9) 推荐(1) 编辑