2016年12月15日
Codeforces Round #384 (Div. 2) 734E(二分答案+状态压缩DP)
摘要： 题目大意 给定一个序列an，序列中只有1~8的8个整数，让你选出一个子序列，满足下列两个要求 1.不同整数出现的次数相差小于等于1 2.子序列中整数分布是连续的，即子序列的整数必须是1,1,1....1，2,2,2.....2,2.......连续分布 做法： 那么我们可以二分不同整数出现的次数，假 阅读全文
posted @ 2016-12-15 16:20 Saurus 阅读(445) 评论(0) 推荐(0)