会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
哈
233
首页
新随笔
联系
订阅
管理
2018年7月3日
洛谷 P3400 仓鼠窝
摘要: 卡常
阅读全文
posted @ 2018-07-03 21:29 hehe_54321
阅读(270)
评论(0)
推荐(0)
编辑
洛谷 P2672 推销员
摘要: 考虑倒推; 可以发现X=i时的最优解,一定可以由X=i+1时的最优解去掉一户人家得到, 这是因为,只可能去掉疲劳值最小的或者第二小的(如果最小的在最右侧,那么就有可能是第二小的), 可以发现,对一组解连续做k次这样的去掉操作,跟一次性去掉k个是一样优的, 那么,X=i的答案,原来需要一次性去掉n-i
阅读全文
posted @ 2018-07-03 16:47 hehe_54321
阅读(100)
评论(0)
推荐(0)
编辑
公告