【题解】能量项链 动态规划 LUOGU – 1063
1. 题目 传送门= ̄ω ̄=(真是又臭又长的题面)论为何现在我做题老看不清题 2. 题解 很水的 阅读更多…
1. 题目 传送门= ̄ω ̄=(真是又臭又长的题面)论为何现在我做题老看不清题 2. 题解 很水的 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 额,很水吧。 可是有坑啊。。。 题目中说数据绝对值 $&l 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 一开始看错题以为是统计条数不用判重。。。 统计最长下降子序 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 我记得我一年前在考试中推出了递推式。。。 可是我现在居然不 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 此题还是很简单的。 如果是个链。。。 设 $f1[i][j 阅读更多…
1. T1 拦截导弹 啊,看过无数遍了。。。 显然数据要求 $nlogn$。。。 唔,想不起来了。。 阅读更多…
1. 普通多重背包 把每种物品拆成一个一个的单个的物品,跑 01 背包。 复杂度:$O(n×m)$( 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 你可以把这题看成树型 dp。 但其实这应该算是个。。。区间 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 跑一遍素数筛,筛出每个数字的所有质因数,存在数组里。 然后 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 同 https://www.mina.moe/?p=132 阅读更多…