2018年9月24日
状压dp（不知道哪里的题目）
摘要： 这是一道流传至今的状压dp，好像很多人都不知道他的源头在哪里，但是他作为状压dp的入门却是口口相传，他就是一个经典的贴瓷砖问题 题目：有一个N*M(N<=5,M<=1000)的棋盘，现在有1*2及2*1的小木块无数个，要盖满整个棋盘，有多少种方式？答案对某个数取模。 思路：我们可以看到有一维很小，小 阅读全文
posted @ 2018-09-24 19:51 啦啦啦天啦噜 阅读(414) 评论(0) 推荐(0) 编辑