递推
Lei2015_
这个作者很懒,什么都没留下…
展开
-
Codeforces Round 231 Div2 B 递推在解题中的作用
B. Very Beautiful Number time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Teacher thinks that we make a lot o原创 2014-02-21 15:18:59 · 566 阅读 · 0 评论 -
POJ 1850 递推 也是 dp 的一种啊
dp[i][j] 代表 长度 为 i 的 首字母 为 j 的字符串有多少个。 转移就是不停的往现有字符串前边合法的增加字符串 for(int i=0;i dp[1][i]=1; for(int i=2;i { for(int j=0;j { for(int k=25;k>j;k--) dp[i][j]+=dp[i-1][k]; } } i 代表长度 j 代表 首字母原创 2014-02-24 18:09:16 · 522 阅读 · 0 评论 -
POJ 1019 许久之前,觉得这真是一道神题呢。。 递推+二分
11212312341234512345612345671234567812345678912345678910123456789101112345678910 给出一串有以上规律的数字,找出第 n 个位置上的数字是几。 我们把这串字符串分一下 dp[i] 代表从 1 开始 结尾为 i 的子串的长度 sum[i] 代表从 1 开始到 i 子串长度的总和。 这样,我们首先确定这是到哪一个子原创 2014-02-24 19:57:34 · 599 阅读 · 0 评论