摘要: "题目链接" 题目大意: 从一个序列里删除若干个序列,使其成为回文序列。求其中最长的回文序列。 如果想最大限度的利用每一个数,那么左边区间的最后一个数字和右边区间的第一个数字肯定是相同的,同时,两边区间同一个数字出现的次数也是相同的。所以做法就是记录下每个数字出现的位置,然后分别从两头开始枚举,再从 阅读全文
posted @ 2020-04-21 22:27 shuitiangong 阅读(158) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题目大意:找出一个最小值$x$,使$n$个数能分成$m$个和小于$x$的连续区间。 很显然的二分判定答案,不过需要注意有坑,二分的答案必须大于等于$n$个数中的每一个数。比如5 5 100 200 300 400 500这个数据,答案是$500$,很明显小于$500$的话根本无法全部吃 阅读全文
posted @ 2020-04-21 09:37 shuitiangong 阅读(81) 评论(0) 推荐(0) 编辑