折翼的小鸟先生

摘要： 洛谷 P1052 过河 思路部分可以看这篇博客 我将在这里对其进行一些解释与补充 首先我们先看题 乍一看 这不是模板题吗 然后开开心心的敲了一个简单dp上去 #include<iostream> #include<cstdio> #include<algorithm> #include<cstrin 阅读全文

摘要： 洛谷 p 1053 篝火晚会 至于思路以及代码解释，个人觉得洛谷的题解已经很清楚了，故就不多解释了 有一点不是很清楚，就是如果将c数组的初始值定义为 正：c[0]=1;c[1]=l[1];反：c[0]=1;c[1]=r[1]时会wa一个点，但在我看来好像并没有什么区别，如果有人知道，可以在下面告诉我 阅读全文

摘要： 四维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 阅读全文

摘要： 最长下降子序列 1. 最长下降子序列，指的便是一个序列中，数字依次减小且长度最长的序列。 例如 7 4 3 2 8 9 10 中 7 4 3 2 便是该序列的最长下降子序列 那一个序列的最长下降子序列怎么求呢？ 有两种复杂度不同的做法，下面先介绍n2做法 #include<iostream> #in 阅读全文