摘要：
题目： 给出一张地图，每个位置的值意义如下： 一个数字有以下四个数中的若干个构成： 1：西面有墙。 2：北面有墙。 4：东面有墙。 8：南面有墙。 这个题我因为一个小错误考试只得了10分，后来又调了很久。。。 终于，聪明的我发现我没有按题目要求做，把优先级搞错了（西面房间的优先级应该最高） 阅读全文
摘要：
题目： 给出一张图，有点权，有边权。 两个人轮流用最优策略染色，他们的得分是点权+内部的边权。 思路： 由于只求两者的差，我们可以把边权分到点权里面去，如果两点被同一人选，那边权就加到一个人身上了。 如果每人选一个点，那一减就没了，并无影响。 阅读全文
摘要：
给一张图和若干障碍，给出若干个点，给出若干类型的飞船，求有多少种降落方案。 典型的二维前缀处理：不解释 阅读全文