iefnah06

摘要： Cave Paintings 从下往上，把这行的每个格子向左右/下一行同一列的格子连边，如果连出环了就把环上的点当作一个等价类缩起来。最后会剩下若干棵树，可以用 DP 计算每棵树的答案。 具体实现时可以直接并查集，合并两个连通快时方案数相乘。 https://ideone.com/209nvl No 阅读全文

摘要： Delegation 二分答案，在递归时考虑保留儿子里尽可能长的一条路径，这个可以继续二分。 https://ideone.com/q2mbJR Equilateral Triangles 对于每个等边三角形，考虑在它的“左上角”计数（如果不存在的话可以通过多次旋转得到）。 考虑三个点 $A,B,C 阅读全文