2018年4月29日
【HDU4301】Divide Chocolate
摘要： 题意 有一块n*2的巧克力，将它分成k块，问有多少种方法。 分析 emmm是dp没错了。 最容易想到的状态定义是f[i][j]，意思是前i行，分成j块的方案数。但是发现没法转移。（后面会说一下为什么···） 我们把状态定义为f[i][j][0]和f[i][j][1]。 f[i][j][0]:前i行分 阅读全文
posted @ 2018-04-29 20:59 蒟蒻LQL 阅读(360) 评论(0) 推荐(2) 编辑