摘要：
一道非常弱智的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，可以说是比较暴力的打法了! 差不多是 阅读全文