摘要：
题目链接：Pictures with Kittens (hard version) 题意：给定n长度的数字序列ai，求从中选出x个满足任意k长度区间都至少有一个被选到的最大和。 题解：数据量5000，O（n^3）的DP不适用。需要加个单调队列优化。 注意每次是从$[i-k,i)$区间，选择加上ai。 阅读全文
摘要：
题目链接：Pictures with Kittens (easy version) 题意：给定n长度的数字序列ai，求从中选出x个满足任意k长度区间都至少有一个被选到的最大和。 题解：$dp[i][j]$：以i为结尾选择j个数字的最大和。 $dp[i][j]=max(dp[i][j],dp[s][j 阅读全文
摘要：
题目链接：Thematic Contests 题意：给出n道有类型的题目，每天组织一场专题比赛，该天题目数量必须是前一天的2倍，第一天的题目数量可以任意选择，求能消耗的最多题目数量。 题解：先整理成不同类型的序列，接着把对应类型题目的数量扔进vector，排序。枚举第一天题目数量，vector从当前 阅读全文
摘要：
题目链接：Cutting Out 题意：给定一个n长度的数字序列s，要求得到一个k长度的数字序列t，每次从s序列中删掉完整的序列t，求出能删次数最多的那个数字序列t。 题解：数字序列s先转换成不重复的数字序列，并记录各个数字重复的次数，然后按照重复次数从大到小排序。二分最大删除次数，最后再输出对应的 阅读全文