<Dash>

摘要： 状态压缩 dpf[i][t] 是指前 i−1 行填满，第i行状态为 t 的方案数 记 full 为将一行填满的状态，可知 t^full 将 t 填满的方案 t 将 t^full 填满的方案本题比较适合 DFS 逐行 dp 记 row 行状... 阅读全文

摘要： 有很多个点，最多一万个，告诉你它们的坐标。现在需要构造一条闭合线。 这个闭合线满足以下六点： 1必须是闭合的。 2必须用到所有的点。 3构造的线段之间若成角，则必须是90度。 4构造的边必须与x或y轴平行。 5构造的线段之间不存在交错和重复的情况。 6最后形成的闭合线长度必须要是所有... 阅读全文