摘要：
我承认这实际上就是个高斯消元的板子题。。。感觉好像换个板子的写法会好一点？ 阅读全文
posted @ 2018-03-19 22:00
KKKorange
阅读(154)
评论(0)
推荐(0)
摘要：
题意概述：
·现在有N件物品，每件物品有一个长度Ci，现在要求把这些物品分组，每组必须是连续的一段，假如把第i~j件物品分成一组，那么这一组的长度x为j-i+sum{ck|i<=k<=j}，同时这一组的代价为(x-L)^2，L是一个常量。现在问将这些物品分组的最小代价。1<=N<=50000,1<=L,Ci<=10^7.
·注意两个很sb的问题：1.初始化的时候要用0来初始化，表示这个物品和前面所有的物品分成一组；2.因为我们引用了斜率这个概念，所以在推式子的时候一定记得把式子写成斜截式！！！ 阅读全文
posted @ 2018-03-19 19:35
KKKorange
阅读(169)
评论(0)
推荐(0)
摘要：
题意概述：
·给出一个N+2个点M条边的DAG图，这是一张网络，每条边有缩容1的代价a，扩容1的代价b，流量上限c，流量费用d。一开始网络中每条边都是满流的。现在可以对网络进行一些调整（不包括和起点相连的唯一的那条边），调整之后使得网络中的所有边依旧满流（即同时流量大小不变）。
·假设进行了K次调整，调整之前的总流量费用为X，调整中花费的费用以及调整之后的流量费用为Y，问(X-Y)/K的最大值（答案保证大于0）。 阅读全文
posted @ 2018-03-19 11:57
KKKorange
阅读(233)
评论(0)
推荐(0)
浙公网安备 33010602011771号