摘要：
SRM 653 CountryGroupHard 题意： n 个人坐成一排，同一个国家的人坐在一起，记者问了一些人他们的国家有多少人，他们都回答了正确的信息。已知m条信息，每条信息形如第 pi 个位置上的人的国家有 ai 个人，求已知了这些信息能否推断出所有人所属国家的情况。 分析： f[i]表示到 阅读全文
摘要：
250pts RepeatString 题意：问最少修改多少次将一个字符串修改为AA的形式。可以插入一个字符，删除一个字符，修改字符。 思路：枚举分界点，然后dp一下。 阅读全文
摘要：
题面：pdf 首先排序，二分，然后怎么判定是否可行。 最简单的思路是，dp[i][j][k]，到第i个，用了j次红光，k次绿光，前i个点都选上了，是否可行。然后转移就行。 然后考试的时候就想到这了，往后没想到。于是贪心，乱搞，和n^3dp拍了几千组随机数据。然后，一共90。其中贪心可得80。 上面的 阅读全文