摘要：
题目链接：https://atcoder.jp/contests/arc109/tasks/arc109_d 这个做法太妙了 注意到一个四方格内的 'L' 总共有四种形态，所以可以将四方格的左下角顶点拆成四个点，分别代表四种状态 方格间的转移情况如图：（不能沿对角线穿越两个不同的大格子） 如果在对角 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/1408/D 要让所有的罪犯逃离，必须满足对于每一对罪犯和探照灯 \((i,j)\) : 要么 \(a[i] > c[j]\), 要么 \(b[i] > d[j]\) 所以对于 \((i,j)\), 处理出 阅读全文