递推
ACM_Fish
新地址 : https://li-fish.github.io/
展开
-
POJ 2506 Tiling (大数+递推)
题目链接:http://poj.org/problem?id=2506题目大意:略解题过程: 看到题目描述的图片就想到了贪心实验题里面的骨牌问题,不过这个稍微改了一点,思路有了就不难了。 然后剩下是大数的问题,首先想用Python来着,然后POJ不支持,只好拿起来没怎么用过的Java,所以这个也当一个大数的模板好了。 奇怪的是写好了一直WA,看了别人的代码才发现n=0的时候没处理。 - 题目分析原创 2017-02-03 20:37:20 · 490 阅读 · 0 评论 -
POJ2411 - Mondriaan's Dream (状压DP+轮廓线DP)
题目链接:http://poj.org/problem?id=2411题目大意:这题题意非常明确,现在有一个 M × N 的矩形,你现在有很多个 2 × 1 大小的方块,现在要用这些方块铺满这个矩形,请问有多少种铺法。解题过程:这题不是遇到卡住的,是学新知识的模板题,然后顺着书的思路做的,理解还是花了一番功夫。先看的挑战那本书,后来又翻了下大白书,还是 LRJ 的书写的详细易读,最后终于看懂了。刚开原创 2017-05-18 19:31:11 · 472 阅读 · 0 评论