摘要：
woc花了20分钟捏了个记忆化搜索一遍过了！！！！！我最近真的是，太太太幸运了。 题目很简单，以任意一个入口进去，打一个规规矩矩的记搜，记得入口也可以判一下，如果搜别的时候经过了它已经有了它的值，就连搜也不用搜了。 阅读全文
摘要：
这个题是我自己打出来的第二道题~\(≧▽≦)/~啦啦啦，虽然想+改好像得有2小时，并且解法很不像正解。 对于n组数据，我们发现，当前f【m】的一组可能解为w1台+w2台（w1+w2=j），此时我们并不关心w1和w2是怎么来的。 f【m】的全部解为 0,1,2,3....m m，m-1，m-2.... 阅读全文
摘要：
这个，真的是啊，emmmmm，可能是我太笨了吧，看了半天勉强懂了一点点。 大体的（具体的）思想小姐姐的博客里有讲的很详细啦，这里就不再写了（其实是偷懒 dalao的博客 但是有一个地方就是子串的自我匹配我一直都不懂，找了好久发现很多人都是一笔带过没有仔细说（或许是因为太简单了 j==0时是指的已经出 阅读全文
摘要：
我发誓这是第一个我没看题解自己想出来的动归题 感动吖！ 先将串按从短到长排序，如果lenx<leny就交换，（true）；如果不是就不交换，（false）； 以第i个单词为结束的最长可连接数，因为是线性，所以以已经处理好的单词数为状态转移，看此单词由它前边的哪一个f[j]接上构成新的f[i]最优。 阅读全文
摘要：
给了一个串，求最少填几个字母可以组成回文串，我们发现找到最中间的数后，其余只要不对称的都需要补（左边的补到右边，右边的补到左边所以=len-中间相同的子串），所以不如去求中间的子串，一减就可以了。 string：len=s1.size（）； char：len=strlen（）； 从一开始录入：sca 阅读全文
摘要：
一道非常弱智的DP 就是个01背包的sb版 但是需要个初始化，二维数组记录i=城市数，j=天数，记得二维数组时第二个循环为正常顺序，不能倒序。还有就是初始化，真的没想到该把f初始为什么，因为要求min，memset成0，ans就全是0，初始为极大则会直接影响结果。 所以，就把（i，i）全整出来，因为 阅读全文
摘要：
转自 dalao 目录 1.合唱队形 2.导弹拦截 3.尼克的任务 4.丝绸之路 5.分队问题 6.低价购买 7.回文字串 8.[模板]最长公共子序列 9.魔族密码 10.创意吃鱼法 11.UVA10635 Prince and Princess 12.木棍加工 13.[USACO08MAR]跨河R 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/P1736 这个题真的做的我头大( ⊙ o ⊙ ) 题目分析：n行m列的矩阵，非0即1，求满足对角线有鱼（两条对角线其中一条）其他地方无鱼的最大正方形。 思路：二维前缀和； 其实我一开始想的是二维前缀搞出来，然后如果要 阅读全文
摘要：
前言：1 树形动归 树形动归就是在树上的动归，树形动归一般是依赖于dfs的，根据动归的后效性，父节点的状态一般都依赖子节点的状态以某种方式转移而来，而每一个父节点的孩子的数量不定，这就很难以寻常的递推式通过几个for解决掉，而树这种东西它的遍历本身就依赖于dfs，可以说是比较暴力的打法了! 差不多是 阅读全文
摘要：
在学习树形动归之前，请先储备类似01背包，完全背包的知识； 顾名思义，树形动归就是在树上的动归，树形动归一般是依赖于dfs的，为什么呢，根据动归的后效性，父节点的状态一般都依赖子节点的状态以某种方式转移而来，而每一个父节点的孩子的数量不定，这就很难以寻常的递推式通过几个for解决掉，而大家可以想一下 阅读全文