2020年8月18日
四维dp,传纸条，方格取数
摘要： 四维dp例题 四维dp便是维护4个状态的dp方式 拿题来说吧。 1. 洛谷P1004 方格取数 #include<iostream> #include<cstdio> using namespace std; const int maxn=12; int n; int map[maxn][maxn] 阅读全文
posted @ 2020-08-18 17:38 折翼的小鸟先生 阅读(247) 评论(0) 推荐(0)
P2607 [ZJOI2008]骑士 基环树，树dp;
摘要： P2607 [ZJOI2008]骑士 本题本质上就是树dp，和没有上司的舞会差不多，只不过多了一个对基环树的处理。 #include<iostream> #include<cstring> #include<string> #include<cstdio> #define ll long long 阅读全文
posted @ 2020-08-18 13:16 折翼的小鸟先生 阅读(110) 评论(0) 推荐(0)