evenbao

摘要： 【题目链接】 点击打开链接 【算法】 和HDU2167类似 先搜出一行内符合的状态，然后,f[i][j][k]表示第i行，第j种状态，放了k个，合法的方案，DP即可 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 状压DP 先搜出一行符合的情况，然后，f[i][j]表示第i行，状态为j，能够取得的最大值，DP即可 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 动态规划 f[i][j][x][y]表示当前选了i个男生，j个女生，男生与女生差最大为x，女生与男生差最大为y的方案数 转移很显然，笔者不再赘述 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 此题是一道好题！ 首先，我们发现 : 付款方法数 = 不受限制的方法数 - 受限制的方法数 那么，我们怎么求呢？ 我们用dp求出不受限制的方法数（f[i]表示买i元的东西，不受硬币限制，有多少种方案），只需用01背包的 方法就可以了，实现非常简单 那么受限制的方 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 动态规划 f[i]表示上一次打了第i只鼹鼠，所能打死的最多的鼹鼠数量 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 线段树，注意数据量大，要动态开点 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 树链剖分 【代码】 本题，笔者求最近公共祖先并没有用树链剖分“往上跳”的方式，而是用倍增法。笔者认为这样比较好写，代码可读性 比较高 此外，笔者的线段树并没有用懒惰标记，只要当前访问节点的线段总数为1，那么就下传 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 显然，越狱情况数 = 总情况数 - 不能越狱的情况数 很容易发现，总情况数 = M^N 不能越狱的情况数怎么求呢？ 我们发现，不能越狱的情况，其实就是第一个人任选一种宗教，后面n-1个人，每个人都选 一种与前面一个人不同的宗教，所以第一个人有M种选法，后N-1个 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 线段树扫描线求周长并 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 很明显，我们可以用线段树解决此题 只需维护区间最值就可以了 【代码】 阅读全文