博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: "题目链接" $Description$ 将长为$3n$的序列划分成$3$个子序列,要求至少有两个子序列的和都$\geq 500 n$,输出任一方案。保证有解。 $Solution$ 肯定是要将最大的$2n$个数分成两个满足条件的子序列。 直接贪心并没有什么可行的做法。。(反正我想不出来) 我们考虑 阅读全文
posted @ 2018-04-12 12:39 SovietPower 阅读(282) 评论(0) 推荐(0) 编辑