【弱校胡策】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


顾昱洲的题解……

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


贝壳


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


常数怎么破?

你可能感兴趣的:(===图论===,线段树,===数据结构===,矩阵乘法,===动态规划===,===模拟赛===,===数学相关===,网络流,概率与期望)