摘要：
题目链接这个题目的组合解法，太巧妙了。长度为n的方案数总和为C(26,n)，我竟没有发现。。然后+长度和字符串相等的时候的情况，第一位默认，以后默认为前一位+1，这样才能保证递增特性。网上还有DP解法，智商拙计啊。。。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 int c[27][27]; 6 int main() 7 { 8 int i,j,k,len; 9 long long ans = 0;10 char str[101 阅读全文
摘要：
本来想略过的，还是记录一下第一次玩TC，怎么着也算是处子秀啊。。。时间比CF短，发挥的很一般。开始看250，看了好一会才看懂题意，然后明白其水题本质，浪费了一些时间，得了190+。。然后就进入第二题，冥思了好久，同样，思考当中就感觉要挂，没有第一时间来想法的题目，就得想很久了。。。终于在思考了N久之后，觉得不能再想了，写写小数据，看看有没有规律。。。发现了可能需要拆分成质因子，组合成质因子的幂都为偶数的情况，这样想，感觉代码量不小，枚举那里的细节没想好，感觉时间复杂度要挂。。。看了看时间不多了，起思路起慢了，而且还没有完全想好。结束了。第二题ZP找到了，简单的办法，就这样把。第一次1200.. 阅读全文
摘要：
题目链接这个匹配矩阵，很有特点，鼓励相同，鼓励匹配，不鼓励匹配空。状态转移很类似于LCS，初始化做好，OK了。 1 #include <cstring> 2 #include <string> 3 #include <cstdio> 4 #include <iostream> 5 using namespace std; 6 int c[5][5] = {{5,-1,-2,-1,-3},{-1,5,-3,-2,-4},{-2,-3,5,-2,-2},{-1,-2,-2,5,-1},{-3,-4,-2,-1,0}}; 7 char s1[101], 阅读全文