预处理出每一行去掉$k$个1能获得的最小代价
之后做一次分组背包$dp$即可
预处理可以选择暴力枚举区间...预处
阅读背景：
CF946D Timetable 动态规划
来源：互联网
分享到：
