2017年1月17日
BZOJ2264 : Free Goodies
摘要： 如果Jan先手，那么可以放入一个对Petra来说价值$inf$的物品，就变成了Petra先手。 对于Petra来说，拿物品的顺序是固定的，按这个顺序排序。 那么如果把Petra的选择看成$($，Jan的选择看成$)$，一个合法的方案对应了一个合法括号序列。 因此贪心选取$\lfloor\frac{n 阅读全文
posted @ 2017-01-17 23:02 Claris 阅读(245) 评论(0) 推荐(0) 编辑