舒羽倾

摘要： 树上DP通常用到dfs https://www.cnblogs.com/mhpp/p/6628548.html POJ 2342 相邻两点不能同时被选 经典题 f[0][u]表示不选u的情况数，此时v可选可不选 f[1][u]表示选u的情况数，此时v不选 #include <iostream> #i 阅读全文

摘要： 区间DP 经典石子合并问题V1 复杂度 On3 int a[SZ], sum[SZ], f[SZ][SZ]; int main() { int n; scanf("%d", &n); for(int i = 1; i <= n; i++) { scanf("%d", &a[i]); sum[i] = 阅读全文

摘要： 先丢板子。。 Dinic ISAP MCMF（最大流最小费用 常用方法： 最大流=最小割 超级源、超级汇：在要控制整个网络的流量时 拆点：一个点只能经过一次时 可以将这个点拆成两个之间容量为1的点 然后数组大小要注意，要开两倍的 eg 拆点：POJ 3281 每个奶牛都有喜欢的饮料和食物，最多可以让 阅读全文

该文被密码保护。 阅读全文

摘要： map可以映射map…… 然后在map里面会自己排序 惊了 注意输出格式 回车的输出 阅读全文

摘要： 一组字符串给出两种排列方式， 求最小分成多少组 如 A A B C C D D B E E 则分成3组 A B C D E 即为1 3 1 阅读全文

摘要： 每一位都大于等于前一位的数叫Ramp Number 给一个数，如果不是Ramp Number输出-1，如果是Ramp Number输出比它小的Ramp Number的个数 只和每一位上的数字有关 阅读全文

摘要： 给定两个上升的数组，一个数组任取一个数，求两个数差的min 尺取法emm 也不知道对不对 阅读全文

摘要： 裸的最小生成树 输入很蓝瘦 **并查集 找到x在并查集里的根结点，如果两个端点在同一个集合内，find之后两个值就相等了 每次找到权值最小的端点不在同一集合的边 把两个集合合并 阅读全文

摘要： 从点N到1的最短路 *记得无向图两个方向都要建边就好了…… 以及多组数据= = 阅读全文