agc031e专题

AtCoder AGC031E Snuke the Phantom Thief (费用流)

题目链接 https://atcoder.jp/contests/agc031/tasks/agc031_e 题解 做法一(我的做法) 这是我yy出来的一个上下界费用流做法,自己没找到什么反例,能过。(一开始一直WA以为做法假了结果发现写错了一个sb地方摔)如果有什么问题敬请指出,谢谢。 考虑一维怎么做,首先可以枚举一共选多少个,那么对每个位置的限制就相当于“前\(i\)个里选的个数在\([L_