摘要：
很不错的一道倍增优化dp？？ 第一次做这类题挺难想的 题目大意： 有n个小朋友，m块糖。 给小朋友分糖，如果一个小朋友分不到糖，那他后面的小朋友也分不到糖。 每个小朋友有一个喜悦值，有三个参数，O，S，U，设一个小朋友分到糖数为x，则这个小朋友的喜悦值为O*x x+ S x +U，分不到糖的小朋友的 阅读全文
摘要：
解析: 这东西其实就是指数型母函数？ 所以刚开始读入的值我们都把它前面的系数置为1。 然后其实就是个多项式乘法了。 最大范围显然是读入的值中的最大值乘三，对于本题的话是12W？ 用FFT优化的话，达到了O(nlogn)，显然可过。 但是这里有一个问题，就是如何处理重复的部分。 重复的部分我们考虑用容 阅读全文
摘要：
zoj 2314 2.求有源有汇有下界最大流 建图与上面一样，把原来的汇点向源点连边INF 之后先求一遍可行流 之后再割掉t-s的边去求最大流 最终的答案即dinic+e[t >s].flow(就是求可行流的时候的流量） 然后来建图：引入源点S汇点T，n天一天一点，m个少女每人一点。S到每一天连一条 阅读全文