摘要：
题意： 给n个奖池，t张彩票，q次操作。 每个奖池的奖金为pi。 每个奖池现有的彩票的数量为ai，保证ai>=1； q次操作，每次有两种，第i个奖池的现有彩票数量加一，或减一。 不允许投票的数量多于奖池数量的二分之一。 保证： n,t,q<=2e5 ai<=1000 pi<=1000 求在采用最佳策 阅读全文
posted @ 2016-03-12 16:14 tun~ 阅读(589) 评论(0) 推荐(0)
|
|
|
|
摘要：
题意： 给n个奖池，t张彩票，q次操作。 每个奖池的奖金为pi。 每个奖池现有的彩票的数量为ai，保证ai>=1； q次操作，每次有两种，第i个奖池的现有彩票数量加一，或减一。 不允许投票的数量多于奖池数量的二分之一。 保证： n,t,q<=2e5 ai<=1000 pi<=1000 求在采用最佳策 阅读全文
posted @ 2016-03-12 16:14 tun~ 阅读(589) 评论(0) 推荐(0) |
|
浙公网安备 33010602011771号