526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
CodeM
LOJ #6160. 「美团 CodeM 初赛 Round A」二分图染色 思考--zhengjun
[link](https://loj.ac/p/6160) 思维+容斥计数。 首先的转化比较妙,二分图转化为 $n\times n$ 的网格图染色。 > 与网络流的转化方向相反,值得注意。 然后发现两种颜色(红、蓝)如果独立染色,同一个格子可能会重复染色。 考虑容斥,式子很好列,直接容斥即可。 $$ ......
初赛
zhengjun
CodeM
Round
6160
更新时间 2023-07-16
共1篇 :1/1页
首页
上一页
1
下一页
尾页