摘要：
题目：http://poj.org/problem?id=2506题解：f[n]=f[n-2]*2+f[n-1],主要是大数的相加;以前做过了的 1 #include 2 #include 3 4 int ans[251][260];//ans数组的第一个下标表示瓷砖数目，第二个表示对应下的方法数 5 //数组是倒序存储 的 6 int main() 7 { 8 int n, i, j, count, b, p; 9 while (scanf("%d", &n) != EOF)10 {11 memset(ans, 0, sizeof(ans));12 ... 阅读全文
摘要：
用搜索(bfs,dfs)做了半天，都超时，原来是dp;参考博客：http://www.cnblogs.com/liuzezhuang/archive/2012/07/29/2613820.html 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int map[30][30],b[30][30]; 9 int main()10 {11 int h,w,i,j;12 cin>>h>>w;13 14 for(i=1; i>map[i][j];17 ... 阅读全文