2020年10月14日
UVa 1625
摘要： DP状态设计的思路是不难想到的，问题在于维护，每一个状态的计算，除了计算最小的和，我们同时也要记录颜色的使用情况。同时我们对于最小和的更新也必须匹配新的方法： 遍历颜色表，此前x颜色已经出现，那么此后，计算最小和，这个颜色就会贡献1个长度。 若是此前y颜色已经饱和了，也就是说明这个颜色的“线段”已经 阅读全文
posted @ 2020-10-14 08:38 IdiotNe 阅读(74) 评论(0) 推荐(0) 编辑