摘要: 题目:https://codeforces.com/contest/1077/problem/F1 题意: 你有n幅画,第i幅画的好看程度为ai,再给你两个数字k,x 表示你要从中选出刚好x幅画,并且相邻选的两幅画之间没选画的个数不能≥k,求好看程度之和最大能多少 题解: 我选了第i 副画,那么我接 阅读全文
posted @ 2018-11-17 08:33 buerdepepeqi 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题目:https://codeforces.com/contest/1077/problem/D 题意:给你一个长度为n的串,你需要在里面找到出现次数最多的长度为k的子序列(子序列中元素可重复),求这个子序列 题解:方法一:二分最大次数,然后将排序后的数依次填进去。 方法二:贪心,这个子序列出现的最 阅读全文
posted @ 2018-11-17 01:26 buerdepepeqi 阅读(234) 评论(0) 推荐(0) 编辑