博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年8月11日
Codeforces 883D. Packmen Strike Back（二分+DP）
摘要： "传送门" 题意：一条长为n线上有几个吃豆人和几个豆子，你可以控制吃豆人的移动方向，选定方向之后吃豆人便会一直向这个方向走，问能吃到的最大豆子数和为了达到这个目标所需的最少时间。 思路：最大的豆子数量其实就是所有的豆子，唯一有个特例就是只有一个人，有两个人以上的话，不难想出只要两人面对面走就能吃到所 阅读全文
posted @ 2018-08-11 14:43 NTR-NightRaven 阅读(274) 评论(0) 推荐(1) 编辑