摘要: P2587 [ZJOI2008]泡泡堂 分析: 对于这种通过合理分配来获得较高分的问题,有dp和贪心两种方法。 贪心在考场上写有点悬,最好对拍来及时检查贪心策略是否正确。 这道题的贪心策略是:(序号有优先顺序) 1. 弱的赢弱的 2. 强的赢强的 3. 两个都不行,就让弱的送强的(同时判断一下能否平 阅读全文
posted @ 2019-11-12 07:44 rua-rua-rua 阅读(159) 评论(0) 推荐(0) 编辑