摘要： 题目链接 首先是判断每个子集是否覆盖了整个矩形，离散化后暴力做是 $O(2^nT*400)$，会TLE。当时队友想了一个挺巧妙的容斥的做法，但写起来比较复杂。其实发现就是一个01取并集的过程，可以直接bitset优化掉32倍的常数就ok了！ 然后是状态转移，其实是比较经典的问题:有向图第一次走到合法 阅读全文

摘要： DP BFS维护转移顺序 因为可DP的充要条件是状态转移满足拓扑序，所以在一些形式上不是DAG但本质是DAG，但直接用数组又比较麻烦的题上，可以直接BFS会好写很多！ CF-ER129D 计算几何 精度 关于避免共线问题，可以通过加减微小的角度，转化为开区间的问题，且不会出现共线的情况（微小的角度小 阅读全文

摘要： 真，自闭场 C题已经忘记是什么了，记得一开始的做法不知道错哪了，最后改了个做法才过 D原本一直在想有什么数论上的性质和结论，一直局限于乘的那个数的选择，没有从因数的角度考虑，于是自闭 F最后看了下感觉可做，后来发现确实不难 D 其实本质是从搜索的角度出发，然后考虑状态的数量：只要发现每个状态都是x与 阅读全文