2022年6月14日
P7913 [CSP-S 2021] 廊桥分配
摘要： Solution 更新一下，之前写的太烂了。 首先我们能想到一个暴力算法，就是枚举分配到国内区和国外区的廊桥个数，然后用两个优先队列来模拟，复杂度 $\mathcal {O}(n^2 \log n)$ 预计得分: 40 然后我们考虑，当一个区的廊桥数确定为 $x$ 的时候，另一个廊桥数是 $n - 阅读全文
posted @ 2022-06-14 09:10 TLE_Automation 阅读(519) 评论(0) 推荐(1)