526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
95E
CF95E Lucky Country
`2023-07-26 14:35:10 solution` # 思路 第一眼看以为是个图论,结果发现缩点之后就是个多重背包裸题。 我们把原连通块变成一个重量为连通块大小的物体,然后发现只需要找在容量为幸运数的情况下,放满容量所选物体数量的最小值。 考虑背包,但是复杂度为 $O(n^2)$,观察到这 ......
Country
Lucky
95E
CF
95
更新时间 2023-09-08
共1篇 :1/1页
首页
上一页
1
下一页
尾页