摘要：
有n个小朋友，每个小朋友有一些糖果，每次把一个糖果传给左边或者右边的人花费代价1，求每个人糖果数量相同的最小代价。 数据范围.....原题是这样的： 我看了直接就被吓到了.....这直接把1/6个地球，中国的大部分都搬过来了啊..... 然后看了看discuss，n<=10^6 .......... 阅读全文
摘要：
一道比较裸的网络流... 还在建图，就惨遭ditoly爆D:"这么裸的题，还要做啊？" 分割线 每一个点拆3个点，表示跳出去的时候的高度，然后每个点再拆两个点，中间连1的边，表示只能有一只蜥蜴从这个点跳出去.... 然后就没啦。 阅读全文
摘要：
有n个点，每个点有p和c和坐标x，现在每个点可以选择建一座仓库，花费c块软妹币，或者运到后面的仓库，花费坐标差*p块软妹币 求最小花费 n<=1,000,000 点j连到点i的花费是(si-sj)*pj=si*pj -sj*pj 令gi=-si*pi 如果j比k优秀，那么f[j]+g[j..i]+s 阅读全文