![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
Jerry99s
OI -> ACM -> AI
展开
-
HDU5459 Jesus Is Here
题目: 每个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原创 2017-10-03 09:42:51 · 233 阅读 · 0 评论 -
Codeforces#458 C.Travelling Salesman and Special Numbers
题目: http://codeforces.com/contest/914/problem/C 分析: 一次操作后,必定变为1000以内的数; 则先暴力处理出1000以内的合法数; 然后递推出组合数; 就能算啦; 注意k=1的时候,答案是 长度-1 代码: #include using namespace std; const int Tmax=1005; const lo原创 2018-01-24 20:54:22 · 374 阅读 · 0 评论