摘要：
DP自我整理（bushi 最优子结构/后效性 DP要具备满足无后效性，这是我经常忘的，或者说是不会设计。 有一道例题可能是对我来说很有收益的一道题 膜拜 这用到了\(O(n^2)\)的时间复杂度(虽然我一直在想\(O(n)\)的做法)，用每次从头到尾不断枚举，虽然时间复杂度高(bushi，做到没有对 阅读全文
posted @ 2024-02-05 10:36
QLWybz
阅读(17)
评论(0)
推荐(0)
摘要：
搜索小技巧 一个搜索要知道如何剪枝，但剪枝是一个难点。 在写搜索的时候，我们要想会不会有冗杂的多余的搜索产生，如果有，我们就可以用记忆化搜索/剪枝 或者说如果后面的条件可以包含于前面的，那我们就可以用剪枝来处理掉 如： 给定一个数m，我要在若干个数中，找到一些数，使他的重量最接近我们的m值 （用搜索 阅读全文
posted @ 2024-02-05 10:36
QLWybz
阅读(20)
评论(0)
推荐(0)
摘要：
二分好题 A. 1.喂养宠物 - 「基础算法」第3章 二分算法强化训练 - 高效进阶 - 课程 - YbtOJ 这是一道简单题。就是我们枚举一下我们选择的\(m\)个兔子，然后求出所有兔子的价值，之后我们排序，从小到大选择。 code: #include <bits/stdc++.h> //#def 阅读全文
posted @ 2024-02-05 10:35
QLWybz
阅读(21)
评论(0)
推荐(0)
摘要：
贪心 A. 2.最大积分 - 「基础算法」第2章 贪心算法强化训练 - 高效进阶 - 课程 - YbtOJ 这道题是一道简单题，只有便宜的东西放在前面，才能让我们后面贵的东西的价值变高。所以\(sort\)一遍，然后模拟即可。 code: #include <cstdio> #include <al 阅读全文
posted @ 2024-02-05 10:35
QLWybz
阅读(30)
评论(0)
推荐(0)
摘要：
ybt背包 01背包 从后往前枚举，小心我们的答案被覆盖。 for(int i=1;i<=n;i++) for(int j=t;j>=a[i];j--){ f[j]=max(f[j],f[j-a[i]]+v[i]); } 采药问题 这就是一个01背包的经典题。 #include <bits/stdc 阅读全文
posted @ 2024-02-05 10:34
QLWybz
阅读(23)
评论(0)
推荐(0)
摘要：
ljqjDP 二维区间DP要考虑四种\(x1,x2,y1,y2\) 区间DP模板: ...//赋初始状态 for(int l=1;l<=n;l++) for(int i=1,j=i+l;i++,j++){ for(int k=i;k<=j;k++)//枚举分界点 f[i][j]=f[i][k]+f[ 阅读全文
posted @ 2024-02-05 10:34
QLWybz
阅读(37)
评论(0)
推荐(0)
摘要：
做题时要根据部分分不断往前推进，而不是上来就干100分，有一些错误的想法不要立刻 否定，一些错误的想法根据修正也能给我们提供重要的信息。 3278 -- Catch That Cow (poj.org) (前提)别用搜索... (提示)这道题的贪心是错误的。 贪心思路: 转换成二进制然后将A变成B的 阅读全文
posted @ 2024-02-05 10:33
QLWybz
阅读(20)
评论(0)
推荐(0)
摘要：
强少的课（ 区间DP ） 以区间作为DP的状态，每次区间[L,R]的DP可以转移 区间DP的特点： 以长度为分界点 合并：即将两个或多个部分进行整合，当然也可以反过来 特征：能将问题分解为能两两合并的形式 求解：对整个问题进行最优解的设置，枚举合成点，将问题分解为左右两个部分，最后合并两个部分的最优 阅读全文
posted @ 2024-02-05 10:32
QLWybz
阅读(16)
评论(0)
推荐(0)
摘要：
10月1号D1数据结构讲解(PPT1) 注意:这个东西是留给自己看的，不是特地给别人看的，所以很多我知道的东西就没加注释，请谅解。 单调栈 单调栈在联赛中一般处理在第一个严格比他大的数，或者比他小的数。 在联赛难度下, 单调栈几乎全部用来简单地求每个数向左/右比它小/大的第一个数的位置。 单调栈还是 阅读全文
posted @ 2024-02-05 10:32
QLWybz
阅读(53)
评论(0)
推荐(0)
摘要：
10月1号D1数据结构(PPT2) 接下来我们来到树形树状结构... 堆 \(priority \_queue\)这个才是神！！！！ 默认大根堆... 例一： 插入一个元素 删除一个元素 询问最小值 怎么用\(priority\_queue\)做 很简单，我们可以维护两个小根堆，一个存储插入元素，一 阅读全文
posted @ 2024-02-05 10:31
QLWybz
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号