摘要： 这个状压还要输出方案实在是太ex了 第 i 行放完了水后，能新种下的甘蔗数量取决于 i − 1 行和 i − 2 行 的状态 令 dp【i,j】 表示放完前 i 行且最后两行状态为 j 时最多能种下的数量 我们在第 i 行放水有可能能使 i − 1 行的某个格子能够放上甘蔗了， 但如果不知道 i − 阅读全文

摘要： 被string坑惨了。。 使用string前记得如果要直接进行下标运算，如s[10]=‘a'这种,要记得先给string开空间，string s=string(100,'a') 这样 首先预处理出原串中所有类型数对的个数，如12,13,14...这种 考虑每种变换，都是在原串的基础上，通过映射得到的 阅读全文

摘要： 题意: 把 n 个数分成若干组，组内互质，问最少要分几组。题目给 了一个贪心的假算法，你需要构造一组输入和对应的解使得你分的 组数恰好比贪心的少 k ，不要求你分的也是最少的 数组a不能有重复元素的解法 给定数组A，要求将A分最少的组，每组内的元素互质 有一个假算法，枚举A[1..n]，如果没有可加 阅读全文