摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1501搜了下记忆化搜索是嘛 然后就看到这个题了 不过一不小心看到代码了 代码又那么短 一不小心给记住了 然后看了题也没怎么想这个题比较简单把 也没看出哪里记忆化了 感觉扫了一遍 因为s是s1和s2的和 所以对于s里面的字符要么是s1里的要么是s2里的 若都有 分两种情况去搜 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 char s1[210],s2[210],s[500]; 8 int a[2. 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4639统计连续he的数量恰为斐波序列 不同块进行相乘 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define mod 10007 7 using namespace std; 8 char ss[11000]; 9 int f[11000];10 int main()11 {12 int t,i,k,kk=0;13 cin>>t;14 f[1] = 1;f[2] = 2;15 for(i = 3; i ... 阅读全文