摘要:
四维dp例题 四维dp便是维护4个状态的dp方式 拿题来说吧。 1. 洛谷P1004 方格取数 #include<iostream> #include<cstdio> using namespace std; const int maxn=12; int n; int map[maxn][maxn] 阅读全文
摘要:
P2607 [ZJOI2008]骑士 本题本质上就是树dp,和没有上司的舞会差不多,只不过多了一个对基环树的处理。 #include<iostream> #include<cstring> #include<string> #include<cstdio> #define ll long long 阅读全文