Ren_Ivan的博客

插头dp板子题？？ 搞了我一晚上，还tm全是抄的标程。。 还有高精，哈希混入，还是我比较弱，orz各种dalao 有不明白的可以去看原论文。。 #include #include #include #include #include #define base (int)1e9 #define maxh 2650 using namespace std; int n,m; int get(i

每一个点可向上下左右四个方向连边，这就是插头。 每一条轮廓线切开的是当前已确定的点的未确定的点，其经过的插头有m个竖着的，一个横着的，懒得画图了。。 每一次转移就是将左边的变到下面，上面的变到左边，每一行转移直接左移一位。 #include #include #include #include using namespace std; int a[13][13],n,m,bit[15]; l