目前进度——动态规划1：线性dp、背包问题，区间好题1012[NOIP1999]拦截导弹前言本题不重要，重要的是关于伪单调栈求最长单调子序列的理解。伪单调栈求最长单调子序列的一些理解重点最终伪单调栈中的序列不一定是最长单调子序列。以最长上升子序列为例，解释操作的意图。若目前

模拟赛1题解A上班代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;intx,y,z;intmain(){cin>>x>>y>>z;printf("%d",x+min(y,z));}B 崇拜代码点击查看代码#include<bits/stdc++.h>#definelllonglong#define

目前进度——动态规划1：线性dp、背包问题，区间好题1003可爱の星空标签递推分治思路记\(dp_i\)表示将\(i\)颗点合并为一个连通块所需的最小代价。根据贪心思想：若目前的总点数\(n\)为偶数，则\(dp_n=2*dp_{\frac{n}{2}}\)；若目前的总点数\(n\)为奇数，则\(dp_n=dp_{[\fr

目录DAY11动态规划训练情况简介题题题题DAY11动态规划训练地址：传送门训练情况简介2023-07-1009:30:17星期一早上：下午：晚上：题题意：思路：题题意：思路：题题意：思路：题题意：思路：

目录DAY9后缀自动机SAM训练情况简介题DAY9后缀自动机SAM训练情况简介2023-07-0709:20:38星期五题题意：思路：

目录DAY8-9线段树训练情况简介题DAY8-9线段树训练地址：传送门训练情况简介题题意：思路：

目录DAY7RMQ问题训练情况简介题DAY7RMQ问题训练地址：传送门训练情况简介2023-07-03星期一早上：下午：晚上：题题意：思路：

目录DAY6字符串训练情况简介题DAY6字符串训练地址：传送门训练情况简介题题意：思路：

目录DAY5单调队列/栈训练情况简介A题B题C题D题E题未出，题解补F题未出，题解补G题看了cf数据，得wa启发补充内容单调栈MonotoneStack单调栈矩形系列字典序最小贡献法单调队列MonotoneQueueDAY5单调队列/栈训练地址：传送门训练情况简介早上：A、B、C、D题下午：E题(未