摘要:
题目链接这个题目的组合解法,太巧妙了。长度为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], 阅读全文