hdu 4301(基本dp)
摘要：
题意：就是给你一块2*n的巧克力，让你把它分成x块，并且每一个单位的巧克力各不相同，问有多少种分法？ 分析：用dp[i][j][k],表示到巧克力的第二列时，巧克力被分成了j快，k用来表示第i列上下两块是分开的还是在一起的，在纸上把所有的情况画一下，于是就得到状态方程： dp[i][j][0]=(d 阅读全文
posted @ 2014-07-18 10:20 后端bug开发工程师 阅读(355) 评论(0) 推荐(0) 编辑
