摘要：编辑距离 51Nod - 1183 补一道经典dp问题～ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1010; 4 5 char s[maxn], p[maxn]; 6 int dp[maxn][maxn 阅读全文

摘要：Dropping water balloons UVA - 10934 题意： 可以说是很懵比了。。。 和上一个题有相似之处，就是我们需要判断的结果是一个未知量。如本题气球的硬度，可能为1，2，3， ，n，n+1。 最坏情况需要测到n楼才知道结果。题目要求确定气球硬度，我们要考虑所有情况。【即我们要 阅读全文

摘要：Attack on Titans ZOJ - 3747 题意：有三种兵A，B，C，选n个排队，问（至少m个连续的B和至多k个连续的C）的方案数。 理解了很长时间，，，好菜=_=|| 先贴上代码，有空来写 1 #include <bits/stdc++.h> 2 using namespace std 阅读全文