04 2020 档案

CF573E Bear and Bowling
摘要：（以下内容绝大部分参考集训队作业和这篇博客，建议阅读原文获得更好的体验） 本题可以考虑这样一个贪心策略：每次选取对答案贡献最大的点加入，直到最大贡献为负。 事实上这个策略是正确的，下面来证明。（下设第 $i$ 个数当前的贡献为 $w(i)$，选取集合 $S$ 的答案为 $val(S)$ ）。 首先证 阅读全文
posted @ 2020-04-19 01:02 x_faraway_x 阅读(217) 评论(1) 推荐(0)
Diary 2.0
摘要：省选前CF、ATC中档题选做 阅读全文
posted @ 2020-04-18 10:21 x_faraway_x 阅读(246) 评论(0) 推荐(0)