摘要: 爱到深处伤到死,没死继续codeforces.a. 简单模拟题、b. 统计字符串中x,y的个数,输出的为然后一个x抵消一个y,输出剩下的.c. dp题, 这个状态转移以前没有见过,学习了下. 还有这题用其他的O(N*N)的算法,步骤不能太多容易超时,比赛的时候就写了一种 n*n 的超时算法。记得以前做的dp题,每次状态转移时都是根据固定的前面一层转移到这层. 而这次这个dp是连之前的也一起改变, 也就是当save[i]==save[j] 的时候 然后就让id=j . 具体看代码#include <stdio.h>#include <string.h>#include & 阅读全文
posted @ 2013-03-02 10:32 chenhuan001 阅读(255) 评论(0) 推荐(0) 编辑