cf1913
A. 模拟
B. 模拟
C. 贪心的从高到低取,二进制拆分一样的思路,能取就取。
D. 笛卡尔 dp。
https://codeforces.com/contest/1913/submission/238025170
E. 最小费用最大流。
我的建图方案是:考虑让流量是 n*m,这样刚好一一对应,然后就看一个点要不要改了。
All articles in this blog are licensed under CC BY-NC-SA 4.0 unless stating additionally.