Loading

摘要: T1 T2 T3 T4 阅读全文
posted @ 2021-06-19 18:24 ナンカエデ 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 题解 题目 做这题之前,做了一道叫星际战争的题,很容易想到二分 \(+\) 网络流,那么二分啥呢? 我们先推一下式子,因为是对相邻格子加数,那么可以联想到黑白染色类问题。 设有黑色格子 \(B\) 个,其格子中初始数的和为 \(b\),白色格子同理,个数为 \(W\) 个,初始权值和为 \(w\) 阅读全文
posted @ 2021-06-19 18:16 ナンカエデ 阅读(56) 评论(0) 推荐(0) 编辑