随笔分类 -  我的dp之路

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4223由于n范围较小，完全可暴力。。。#include #include #include #include #include #include #include #include #include #d... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2563解题思路：要分两种情况来考虑，a(n)为向上，b(n)为向左跟向右，f(n)为当前方案数。a(n) = a(n-1) + b(n-1);因为向上只有一个方向。b(n) = a(n-1) * 2 + ... 阅读全文