OI -> ACM -> AI

题目： 每个S(n)是由S(n-2)和S(n-1)拼起来得到的，是一串’c’和’f’的组合，求S(n)中每两个’c’的距离之和。 分析： 基本思路是递推，F(n)代表S(n)中每两个c的距离之和； 首先可以知道 F(n)=F(n-2)+F(n-1)+分别处在S(n-2)和S(n-1)中的c的距离之和； 我们考虑如何求得“分别处在S(n-2)和S(n-1)中的c的距离之和”即 由于两个S

题目： http://codeforces.com/contest/914/problem/C 分析： 一次操作后，必定变为1000以内的数； 则先暴力处理出1000以内的合法数； 然后递推出组合数； 就能算啦； 注意k=1的时候，答案是 长度-1 代码： #include using namespace std; const int Tmax=1005; const lo