【弱校胡策】2016.4.25 (bzoj4108、tsinsenA1339、tsinsenA1490)上下界网络流+树状数组+线段树+矩阵乘法+概率与期望

出题人说T1是大水题,于是我放弃了几乎一眼的上下界网络流,开始想MST
几个小时之后然后出题人告诉我正解是上下界网络流 卧槽说好的大水题呢 T1题意好像不对2333
T3竟然是期望!暴力我都不会
T2一眼看去只会特殊数据,好吧我就写了这些。后来发现暴力可以写一下?算了算了弃疗2333

fqk毒瘤出题人!!

题意

一个序列,每个点只能往它后面的点走,有一个费用,要求走K次不重复走完所有点,求最小花费。

数据范围

n,k<=100

上下界最小费用流,拆点的时候原图的点上的流量是[1,1]。

太阳

http://www.tsinsen.com/A1339

顾昱洲的题解……

分解质因数+离线+树状数组…

贝壳

我知道一个题解写的特别好

常数怎么破?

你可能感兴趣的:(【弱校胡策】2016.4.25 (bzoj4108、tsinsenA1339、tsinsenA1490)上下界网络流+树状数组+线段树+矩阵乘法+概率与期望)