- 博客(14)
- 收藏
- 关注
RSS订阅原创 背包为主的一些动态规划问题总结
01背包也就是每个物品只能选一次的问题。对于此类问题，我们有个模板，内部原理就不多赘述。其中f [ j ]就是消耗至多 j 的总值能够获得的最大价值。以此题为例：P1060 [NOIP 2006 普及组] 开心的金明。
2025-08-05 21:23:04
347
原创 洛谷B3637 最长上升子序列详细题解
这是一个简单的动规板子题。给出一个由 n(n≤5000) 个不超过 106 的正整数组成的序列。请输出这个序列的的长度。最长上升子序列是指，从原序列中取出一些数字排在一起，这些数字是的。
2025-07-27 17:23:57
329
原创 DFS做题总结（上）
DFS实际上是递归的过程（用树状的话就是先选一条路径走到底，然后回头到上一层走，把每一层的分支走完，其中有递归到底的条件和其他条件约束）
2025-05-17 22:51:27
177
原创 FZUACM寒假集训第三讲
约翰的 N(1≤N≤105)N(1≤N≤105) 头奶牛站成一排，奶牛 ii 的身高是 Hi(1≤Hi≤106)Hi(1≤Hi≤106)。假定每个果子重量都为 11 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。对于 100%100% 的数据，满足 1≤N≤1051≤N≤105，1≤M≤2×1061≤M≤2×106，ai∈[0,109]ai∈[0,109]，1≤li≤ri≤N1≤li≤ri≤N。
2025-02-07 10:51:14
686
原创 FZU ACM 寒假第二讲：二分法
int m,k;cin>>m>>k;i<m;int l=0;int nsum=0;int num=1;//num初值是1i<=m;i++){//注意这里加<=nsum+=a[i];num++;elser=mid;int nsum=0;int num=0;x[0]=1;y[k-1]=m;//初始化头尾确保有值int z=k-1;i>=0;
2025-01-26 13:54:35
780
原创 ACM 寒假第一讲：C++ 基础
对于 100%100% 的数据，保证 1≤m≤106,1≤n,Ai,j≤103,1≤x,y≤n1≤m≤106,1≤n,Ai,j≤103,1≤x,y≤n，0≤op≤10≤op≤1。第一天、第二天分别有 11 个人遵守规则 11，都等于人数的一半，因此这两天小 A 的规则都符合民意，所以小 A 认为他的规则是正确的。接下来 mm 行，每行三个正整数 op,x,yop,x,y，其中 opop 表示操作类型，x,yx,y 代表被操作的行号或列号。小 A 记录了 mm 天里每天每位居民遵守的规则代号。
2025-01-22 21:49:42
1021
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人