2021年12月
状压dp
摘要： 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstring> 5 using namespace std; 6 7 typedef long long LL; 8 const int MAXN=10 阅读全文
posted @ 2021-12-05 09:57 Hell0er 阅读(61) 评论(0) 推荐(0)
树形dp
摘要： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <vector> 5 using namespace std; 6 7 const int MAXN=(int)6e3+10; 8 9 int n; 1 阅读全文
posted @ 2021-12-05 09:51 Hell0er 阅读(65) 评论(0) 推荐(0)
区间（环形）dp
摘要： 1 #include <iostream> 2 3 using namespace std; 4 5 const int MAXN=110; 6 7 int n; 8 int a[MAXN*2]; 9 int dp[MAXN*2][MAXN*2]; 10 11 int main() 12 { 13 阅读全文
posted @ 2021-12-05 09:38 Hell0er 阅读(51) 评论(0) 推荐(0)
背包dp
摘要： 多重背包转01背包 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <vector> 5 using namespace std; 6 7 const int MAXN=1010; 8 9 int n 阅读全文
posted @ 2021-12-05 09:32 Hell0er 阅读(45) 评论(0) 推荐(0)