摘要: 给你t组数据 2*a块巧克力 分成k块有几种分法 这道题看题解的话的代码不难理解,就是让每个状态都是由上一个状态转移得到,运用的是dp思想,多做题,才能看到这种题目反应过来怎么做。 f[i][j][0/1] i表示第几行 j表示分成几分0/1表示第i行是否相连 多做题,才能更好的理解dp思想。 阅读全文
posted @ 2018-05-03 23:15 ussakira 阅读(80) 评论(0) 推荐(0) 编辑