摘要: "B Hyperset" "Codeforces Round 612 (Div. 2) A~E2 题解" 如果直接枚举的话,复杂度是$O(n^3)$,显而易见会超时,但是我们会发现一个道理,当其中两个确定的时候,另外一个也就已经确定下来了,而我们要做的工作只是去寻找有没有这样一个东西,与其遍历每一个 阅读全文
posted @ 2020-01-07 23:58 caoanda 阅读(400) 评论(0) 推荐(0) 编辑
摘要: "D Portals" 参考: "CF1271D Portals dp 贪心" 主要要明白两点: 如果a和b都能够派兵前去把守c,且a b,那么从a派兵去把守c是更优解 派兵要派往分数最大的地方,要把有限的派兵机会用在最值的地方 要实现这两步,要学会反悔贪心法,即如果当前兵力不足以攻打下一个城池,那 阅读全文
posted @ 2020-01-07 14:54 caoanda 阅读(240) 评论(0) 推荐(0) 编辑