AI

摘要： 题目 这个题表面上看并不像DP，但是当我们看到方案数时，我们可能会想到什么？？？ 对，分类加法原理，在每一轮中，每一个点的方案数都要加上这个点左边的方案与右边的方案。 因此我们可以枚举，设一个DP数组DP[i][j]表示在第i轮j这个位置的的方案数，最后输出DP[m][1]; 代码： 阅读全文

摘要： 题目 这个题一眼看上去是一个贪心,但是一个贪心题就一定要用一个贪心的做法来做吗，为什么不能写一个DP呢，这个题我们可以从他修理牛棚的角度来看，价值就是一个木板可以修几个，但是也同时消耗掉了一个木板的长度也就是代价，想到这里，我们肯定就能想到是一个背包了，但是是一个什么背包呢，我们想一下，完全背包要满 阅读全文