所以数据有待加强

P3231 [HNOI2013] 消毒

@[Victorique](/space/show?uid=49223) 本题精心构造了数据防止输出17直接过的鬼畜现象,结果。。。。让一些奇奇怪怪的方法卡过去了。。。。
by Victorique @ 2018-05-14 20:54:13


为什么自言自@呢。。。。
by Drifterming @ 2018-10-09 14:24:55


@[Victorique](/space/show?uid=49223) 最坏情况应该是$$C_{17}^0a\times b\times c+C_{17}^1(a-1)\times b\times c+C_{17}^2(a-2)\times b\times c+\dots +C_{17}^{16}b\times c$$这样子吧。此时$a=b=c=17$。上面式子的值大概在$3\times 10^8$左右。
by wjyyy @ 2019-01-23 10:47:33


然后这是个二分图于是dinic跑得飞快?
by wjyyy @ 2019-01-23 10:54:37


貌似数据事实上 A = B = C...有点水的说
by riteme @ 2020-01-08 12:42:57


|