95E

CF95E Lucky Country

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