导航

2016年3月12日

Codeforces 626G Raffles 【贪心】【线段树】

摘要： 题意： 给n个奖池，t张彩票，q次操作。 每个奖池的奖金为pi。 每个奖池现有的彩票的数量为ai，保证ai>=1； q次操作，每次有两种，第i个奖池的现有彩票数量加一，或减一。 不允许投票的数量多于奖池数量的二分之一。 保证： n,t,q<=2e5 ai<=1000 pi<=1000 求在采用最佳策 阅读全文

posted @ 2016-03-12 16:14 tun~ 阅读(582) 评论(0) 推荐(0) 编辑