不能用bits/stdc++.h ...QwQ

竟然有人特判挂榜。。。

Nlog^2N的竟然跑不过Nlog^3N的，这数据我也真是醉了。

为什么在cogs上re了。。。

我去，满足有序序列所有值非负，不代表询问的数非负。。！！

最后一步忘记先Mod m再Mod g了。。
WA一万年。。

用不超过20位的二进制数表示一组当前状态，1代表存在此BUG，0代表不存在此BUG。以状态为节点建图，则节点数目高达2^20，约100万个。如果再以补丁的状态转移连边，则边数大到无法想象。所以，暴力建图+费用流是不可行的（或者我的建法不科学）。
其实可以直接用Bellmanford（SPFA)，不用储存边。由于很多状态都无法达到，实际上很快就能出解。

通过这道题我知道了vector不能存太多东西尼玛。。
20000条边居然会爆。。RE到死。
然后COGS的答案判定好像不严格？我把答案输出在两行也算我过了

手抖交错题了= =
写的是个极其暴力的区间dp= =

mark

回复 @天一阁 :
同。。在BZOJ上WA一万年。。

orzzzzz

INF写大了爆int TAT
伐开森

矩阵乘法这样写似乎很慢啊=_=||我都提前把转移矩阵打成表了啊OMG= =

运用大量STL。。速度起飞。。

交了就A？我样例都没过就交了诶= =！！

暴露智商呵呵哒

这提数据也太水了吧！！！！！！！！！！！！！！！！！

字典序给c了