摘要：
依然非常失望，我为什么现在还是那么弱，今天就做出了一道题，垫底。一个大家都看出来的C题，我居然没找到规律，想了一会儿就放弃了。A题是这样的，有n种珍珠，给出这n种珍珠各自的数目，再给出一个M，表示每M个不同珍珠组成一个项链。求问最多可以组成多少个这样的项链。一开始想到的就是贪心，发现如果按升序排序，再从前往后去贪心，样例都过不了，如果从后往前贪，可以过样例，而且感觉好像没有什么不妥，于是就造就了今天的一直WA的情况。这个题目不能用贪心，从前往后贪的时候就发现有问题，即，某个珍珠可以此时用完，但如果等下一次跟后面一个数用完的话，得到的总数将会更大。。。其实同理，由后往前贪也会出现这种情况，只是恰 阅读全文
摘要：
这个题目刚看到还真不好下手，把一个是 k的倍数的长度的字符串分成len/k块，每块是k个字母，每个块可以重新组合，最后使得整个序列的相同字母尽量在一起，也就是说，最后会把序列从前往后扫，相连的相同字母算一个块，最后使得所有块最少。这个其实是个从前往后扫的问题，只要枚举最后一位是哪个，比如i-1块的最后一位是w,且w在第i块中确实有，则 f[i][j]=min(本身，f[i-1][w]+chunks[i]-1), chunks[i]表示该块有本身有多少个小块。#include #include #include #define INF 1<<30char ch[1010];int r 阅读全文