yrleep的专栏

插头dp 这个题目还是比较直接的，就是转移比较麻烦，要先考虑格子的三种情况，然后分别讨论转移情况。不过我认为用启发式搜索应该是可以更加直接有效的过这题。有时间再试试启发式。#include #include #include using namespace std;const int maxn=10,maxm=2e4+9;int a[maxn][maxn];int n,m;

第一道插头dp，还是非常艰难的，做法的话cdq论文中已经讲得很清楚了，用的是最小表示法，但是这个题目因为障碍的存在导致细节处理上面更加麻烦。#include #include #include using namespace std;const int maxn=9,maxm=3e3+9;;char a[maxn][maxn];bool first[9][9];int n,m;i