AcWing 3583 整数分组(01背包 + 双指针)
摘要：
原题链接 本题是比较明显的01背包，选或者不选，中间可以用双指针找到最后可以选到的区间长度，那么如果选当前最后一个区间的话最后就要求这个区间前面的长度要最大 状态表示： f[i][j]表示从区间1~i中选出j组 状态计算：这里可以画图看一下，我们如果选最后一段，那么最后一段长度是确认的，决定是否是最 阅读全文
posted @ 2022-11-08 15:27 chelly酱 阅读(42) 评论(0) 推荐(0)
浙公网安备 33010602011771号