EternalEpic

摘要： 首先，题面简短，是道思维好题。我们仔细想想，可以先推出几个简单但正确的性质。 如果当前最强蛇吃了最弱蛇后，不是最弱，那么一定可以吃。(简要证明：因为吃后不是最弱，所以如果原先次强蛇选择吃，那么他会成为比原先最强蛇消弱后更弱的蛇。因为每一条蛇都会选择最优策略，都不想被吃，那么如果原先次强蛇选择吃，就能 阅读全文

摘要： 《算法竞赛》书上例题（可惜原书没代码） 天使玩偶，一道好题。（书p243）我就来谈谈自己的想法吧！ 而总有人在这种明明可以离线处理的三维偏序问题上投机取巧。 如：KDtree。 蒟蒻想说，KDtree在这题复杂度是不对的。虽有剪枝，可是还是有可能遍历整棵树的（期望复杂度不靠谱） 对上述看法有争议的， 阅读全文