会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
快落
博客园
首页
新随笔
新文章
联系
订阅
管理
2019年11月12日
泡泡堂(田忌赛马一类的贪心问题)
摘要: P2587 [ZJOI2008]泡泡堂 分析: 对于这种通过合理分配来获得较高分的问题,有dp和贪心两种方法。 贪心在考场上写有点悬,最好对拍来及时检查贪心策略是否正确。 这道题的贪心策略是:(序号有优先顺序) 1. 弱的赢弱的 2. 强的赢强的 3. 两个都不行,就让弱的送强的(同时判断一下能否平
阅读全文
posted @ 2019-11-12 07:44 rua-rua-rua
阅读(159)
评论(0)
推荐(0)
编辑