with_hope

摘要： 题目链接：F. Mirror Box 题目大意：洛谷 题解：令交点为点，镜子为边，那么题目中的每一条边必须有光线穿过相当于限制了这一张图中不存在环，而第一个限制，即每一条光线必须从相邻的格子内出来则要求这一张图所连成的必须是一棵树。 对整个图的交点黑白染色，我们可以根据上面的分析得出最终满足条件的方 阅读全文

摘要： 题目链接：E. Student's Camp 题目大意：洛谷 题解：首先考虑最朴素的转移即设 \(f_{i,l,r}\) 表示到了第 \(i\) 层，前面全部连通，第 \(i\) 层剩余的砖块是 \([l,r]\) 的方案数，然后考虑容斥转移，令 \(P_{l,r}\) 表示一行中恰好剩下 \([l 阅读全文