插头DP
LowestJN
强省弱OIer
展开
-
[插头DP] BZOJ2331 && SCOI2011 地板
插头DP裸题#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <string>using namespace std;const int N=60010,P=20110520;int n,m;char a[110][110],b[110][110];int f[2][15]原创 2017-08-10 16:16:14 · 378 阅读 · 0 评论 -
[插头DP] poj3133 Manhattan Wiring
还是一道插头DP 不过我的代码跑的好慢啊啊,要卡卡常才能过#include <cstdio>#include <iostream>#include <algorithm>#include <string>#include <cstring>using namespace std;const int N=20010,inf=1<<30;int n,m;int f[10][10][4][N]原创 2017-08-10 16:18:01 · 402 阅读 · 0 评论