会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
动画
SovietPower
因你而起的一泓喜悲 权当年轻 留个纪念
博客园
首页
新随笔
联系
管理
2018年4月12日
POJ.2454.Jersey Politics(随机化算法)
摘要: "题目链接" $Description$ 将长为$3n$的序列划分成$3$个子序列,要求至少有两个子序列的和都$\geq 500 n$,输出任一方案。保证有解。 $Solution$ 肯定是要将最大的$2n$个数分成两个满足条件的子序列。 直接贪心并没有什么可行的做法。。(反正我想不出来) 我们考虑
阅读全文
posted @ 2018-04-12 12:39 SovietPower
阅读(282)
评论(0)
推荐(0)
编辑
公告