摘要： 题目链接 "P1913 L国的战斗之伞兵" 思路 从无风点倒着dfs，本来是道大水题，结果输入的时候第二层循环打错了！手残打成i++ 代码 阅读全文

摘要： 题目链接 "P1439 【模板】最长公共子序列" 思路 第一种 $O(N^2)$ 用f[i][j]表示第一个排列取到i位和第2个排列取到j位的公共子序列长度 $$f[i][j]=max(f[i 1][j],f[i][j 1],f[i 1][j 1])$$ 最后一种情况需满足$a[i]==b[i]$ 阅读全文

摘要： 题目链接 "P1880 [NOI1995]石子合并" 思路 区间dp啦啦啦啦 首先就是要注意要把石子堆想成圈，不想估计也可以，不过我太菜了，咕咕咕 用a数组是各堆的数量，max_dp数组是最大值，min_dp数组是最小值，容易得出枚举左右端点$l,r$和中间点$k$的方法，转移方程如下: $$ ma 阅读全文

摘要： 蒟蒻又来水博客了,咕咕咕 区间dp 学了区间dp后突然明白为毛floyed的本质是个dp了，而且是区间dp floyed可以看我这篇博客 "来玩啊!" floyed的原理就是枚举中间点用小的区间来更新大的区间，而区间dp的本质就是如此,好像用的了分治~~雾~~ 区间dp能解决的问题就是通过小区间更新 阅读全文

摘要： 一道区间dp的水题 题目链接 "来快活啊！" 思路 很简单的区间dp,思路和floyed差不多，就是需要把项链处理成环形 用$f[l][r]$表示以$a[l]$开头$a[r]$结尾的数串的最大和 转移方程: $$ f[l][r]=max(f[l][r],f[l][k]+f[k][r]+a[l] \c 阅读全文