2021年2月11日
CF1479B Painting the Array（贪心+DP）
摘要： 题目大意：给你一个序列，让你提取出一个子序列A，剩余的部分组成子序列B，现定义seg(x)表示把序列x中相邻的相同数合并成一个数后，序列x的长度，分别求seg(A)+seg(B)的最大值和最小值，n=1e5 考场上并没有想出最小值做法，只会最大值的贪心，下考才知道可以DP做？？ 最大值的贪心： 维护 阅读全文
posted @ 2021-02-11 11:26 guapisolo 阅读(82) 评论(0) 推荐(0) 编辑