摘要：
https://www.luogu.com.cn/problem/P2515 考虑对 $i$ 依赖 $j$ 认为 $j$ 是 $i$ 的父亲。那么就是图就是森林。对于一个点要搞它就必须搞这个点到链。 22.cnblogs.com/blog/1910062/202207/1910062-2022072 阅读全文
摘要：
http://www.51nod.com/Contest/Problem.html#contestProblemId=4864 题面 在 m∗n 的方格中，有一些格子被涂了色。现在请问整个图形中，共能找出 完全涂了色 的不同形状的矩形分别有多少个？ 输入 第一行输入两个数m,n，分别表示方格的列数、 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2114 位运算的题都考虑从高到低。那么可以确定最高位。那么就看看转移到最高位需不需要这一位为 1，然后将这一位置 1，继续下一位。 $f[i][j],g[i][j]$ 分别表示到第 i 个操作，第 j 位能否为 1，以及能否不为 阅读全文