摘要： 问题描述： 测试： 输入： 3 5 3 5 2 10 2 20 输出： 40 这里先说一下fill的用法吧，它的头文件是<algorithm>,可以给一个数组赋同一值 用二维数组写的完全背包 一维数组优化版 这个就是完全背包的模板了 最后把整个代码给出 阅读全文

摘要： 骨骼收集器 问题描述 许多年前，在泰迪的家乡，有一个人被称为“骨头收藏家”。这个男人喜欢收集各种各样的骨头，比如狗狗，牛，还有他去了坟墓...... 骨头收集器有一个大容量V的袋子，沿着他的收集之旅有很多骨头，显然，不同的骨骼具有不同的值和不同的体积，现在根据他的行程给出每个骨骼的值，你能计算出骨骼 阅读全文

摘要： p2871 p2639 p2722 p1103 p1220 p1040 p1005 p2279 p1273 p1156 p2467 p1026 p1063 u2366 p1049 p1616 p1048 阅读全文

摘要： 求一个序列的最大子序列和，这个可以有几种方法都可以去求解，这里我提供两种方法给大家。 假如这个序列是{1，-2，3，4}，显然最大子序列和是7，那么这个要怎么去计算呢？ 第一种方法就是顺序求取，可以先算一下只有一个元素的最大值是多少，再算一下连续两个元素的最大值是多少，再算一下连续三个元素的最大值是 阅读全文

摘要： 这个有时候做关于图的时候会用的到，比如要建成一颗最小生成树，这个并查集就能够用上了，它的作用就大了，可以判断两个点之间是否连通，当两个点之间联通了就说明他们是以集合里面的，也可以用亲戚关系来表达，三个原本互相不认识的人聚到了一起，他们分别是A,B,C；随着三人之间的更加熟悉，A和B是亲戚关系（即A和 阅读全文

摘要： 不断地二分直到三个点时或者两个点时，直接算出他们之间的距离，不断地从两边考虑它们距离的最小值，但是还要考虑第三种情况，那就是一边各一个点，这种情况不能排除在外。 阅读全文

摘要： 从n个数里面选择m个数 这个代码是从n个数里选择m个数，是组合数。我举个例子吧。假如我想从从3个数里选择2个数，这3个数分别是{1，2，3}，那么我选择的结果就有三种，分别是{1，2}，{1，3}，{2，3}，这个程序就能够实现这样的功能。 阅读全文