摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1276 首先，对每个询问拍个序，那么就相当于有一条水平线慢慢升上去一样。 对原数组也拍个序，就可以知道每一个询问会删除多少个点，和点的位置在哪里。 现在要看的就是，删除了这一 阅读全文

摘要： http://codeforces.com/contest/766/problem/C 关键在于dp，如何计数。 设dp[i]表示前i个字母中，能分成多少份合法的情况。那么答案就是dp[n]，其中dp[0] = 1; 比如说：aab的，也就是样例。 对于每一个i，枚举其往后能组合成那个，比如b，能组 阅读全文

摘要： http://codeforces.com/contest/766/problem/D 所谓种类并查集，题型一般如下：给定一些基本信息给你，然后又给出一些信息，要求你判断是真是假。例如给出a和b支持不同的队伍，而且b和c也是支持不同的队伍，由于队伍只有两支（就是说只有两种），所以可以推出a和c是支持 阅读全文