2022年2月26日
LOJ3664 「JOI 2022 Final」选举
摘要： 分析题目性质，找出一些最基本的贪心策略（比如把 B 从小到大排序）。然后枚举总共获得了几个协作者，这样就能知道每个仅获得选票的州的用时，进而可以 DP。朴素的 DP 是 O(N^3) 的，总时间复杂度 O(N^4)。进一步观察问题特性后，可以把 DP 优化到 O(n^2)。 阅读全文
posted @ 2022-02-26 16:56 duyiblue 阅读(464) 评论(2) 推荐(3) 编辑