摘要：
传送门 这道题一开始看没什么头绪……之后觉得不妨把骑士向自己痛恨的那个人连一条边，那么我们好像就转化成了一个取父亲就不能取儿子这么一个操作。 非常的像那个没有上司的舞会。 不过这题有一些bug，就是在一些联通块中可能存在环。不过我们仔细想一下之后会发现，因为每个点的出度都是1，所以如果骑士之间的厌恶 阅读全文
摘要：
传送门 这道题看数据范围n<=10可以很快的想出是状压DP。 之后最暴力的方法也是可以想到的，就是直接暴力枚举当前行，上一行，上上行的情况（因为炮兵能打两行），直接暴力DP。 不过这样一来会T，二来会MLE。 那我们怎么办？我们注意到一个炮兵能打到左右两格，说明在一行之内有很多情况都是不可行的，根本 阅读全文
摘要：
传送门 DP找给定区域内最大符合条件的矩形/正方形。这里有一种新的方法———悬线法。 悬线的定义：每个点（i，j），都对应一条悬线，当前点是悬线的下端，悬线的上端为一个障碍点或者矩形的上边界。 所以一个符合条件的矩形，我们只要使用悬线法计算出这条悬线移动到不合法位置时的边界即可。 （注意left和r 阅读全文