摘要： 给一些区间，挑出最少的区间覆盖 【0，L】 贪心：从0往后，每次挑出R 点最大的 #include <iostream> #include <algorithm> #include <cstring> #include <cmath> using namespace std ; const int 阅读全文

摘要： 给定n种硬币，其中第 i种硬币的面值为 Ai，共有p iCi 个。 从中选出若干个硬币，把面值相加，若结果为sS ，则称“面值sS 能被拼成”。 求 1∼M 1~M之间能被拼成的面值有多少个。 #include <iostream> #include <cstring> using namespac 阅读全文

摘要： 除了源点之外，树中所有度数为1 的节点都是入海口，可以吸收无限多的水，我们称之为汇点。 也就是说，水系中的水从源点出发，沿着每条河道，最终流向各个汇点。 问最大流量 f[ x] = sum{ min( f[y] ,z) } 换根，考虑 g[x] 流向所有(包括x往上) 时的最大流量 g[y]=f[y 阅读全文