胡七一upup

题目地址：HDU-1025 看了题解才知道这是个求最长上升子序列的题，然鹅，动态规划啥的都忘了 QAQ 自己想了想递归，但是WA了，留白，以后再总结 看了网上的题解，绝大部分做最长子序列都是用递推 用一个m[i]数组表示当子序列长度为i时最后一个数 然后从1-n递推，如果a[i]>m[len]，则加在后面，否则从1-len中寻找a[i]>=m[p]

原题：最长公共字符串 可以看看这个博主写的 sdut 1008 最大公共字串 我等弱渣只能加个注释学习学习。。 #include #include #include #include using namespace std; int leftup=1,left=2,up=3; int sum[110][110]; int pt[11

原题：HDU-1075 #include #include #include #include #include #include using namespace std; struct homework { char name[105]; int deadline; int time; } h[20]; struct statu { int

原题：HDU-1208 从左到右、从上到下遍历每个点，然后分别往右、下更新状态就OK了 #include #include #include #include #include using namespace std; char map[40][40]; long long dp[40][40]; int n; int main() { while(cin>

题目地址：HDU-1203 用dp[i]表示现状态的概率，那么转移方程即为....（看代码里吧 懒得打了） #include #include #include #include #include using namespace std; struct college { int cost; double possible; } c[10000]; i

题目地址：HDU 1025 用简单的DP复杂度为n*n 会TLE  找了一个用另外一种方法做的 复杂度为nlogn 最长上升子序列 #include #include #include #include #include #define N 500050 using namespace std; int road[N],n; int dp[N],m; int find(in