## 思路 ### 数组定义 $dp_{i,k}$ 表示使用 $i$ 个加号以及前 $j$ （即字符串s的前 $j$ ）个数字所能组成的与 $n$ 差值最小的数 显而易见 $0≤i |n-dp_{i-1,k}-num_{(k+1)⇨j}|) dp_{i,j}=dp_{i-1,k}+num_{(k+1)⇨j}$ ## 代…

```cpp #include using namespace std; const int MAXN=5e3+2; int n,m; struct node{ int id,w; }; vector e[MAXN]; int ans[MAXN],cnt[MAXN]; bool flag[MAXN]; bool ope…

```cpp //dp //O(n^3) 边权可为负 所有点队之间 //使用场景：边权有负，图规模小，需要判断负环 ,稠密图 //n using namespace std; //基础 const int MAXN=305; int n,m,b,dp[MAXN][MAXN][MAXN]; int main(){ mem…

在讨论《关于memset与build的问题》回复：

Ok,谢谢大佬@[libu2333](luogu://user/1475943)@[Yu_Yaoxuan](luogu://user/1643757)@[Rigel](luogu://user/602458)

### Problem 为何使用memset给线段树赋值会导致出现乱码？ ### memset ```cpp #include using namespace std; const int MAXN=1e5+2; int t,mod; long long w[MAXN*4]; void pushup(int u){ w…

```cpp #include using namespace std; const int MAXN=2e5+2; int n,t; struct node{ int w,l1,r1,len; bool L1,R1; }c[MAXN*4]; void pushup(int u){ int mid_cnt=0; if(…

```cpp #include using namespace std; const int MAXN=15e4+2; int N,n=0,dp[MAXN*2]; struct node{ int l,r,w; }a[MAXN]; bool cmp(node x,node y){ return x.r j){ whil…

## 引言 由上述区间查询可知，对于一个并没有与树中某一节点完全重合的区间我们可以用多个被该区间完全包含且互不重叠的节点表示，如下图：  ## 修改的基本原理 对于某个需要修改的期间，由上，同理，我们…

不开O2就一遍过，一开O2随机错 ```cpp #include using namespace std; const int MAXN=1e5+2; int n,m=0; int a[MAXN],b[MAXN],c[MAXN]; int lowbit(int x){ return x&(-x); } int sum(…

```cpp #include using namespace std; const int MAXN=3e3+2,MAXI=3; int n,p,m[MAXN][MAXN][MAXI]; long long ans=0; int max_(int x,int y){ int L=log2(p),l=L%3; int…

```cpp #include using namespace std; const int MAXN=1e5,mod=1e8-3; struct node{ int hi,bi; }a[MAXN],b[MAXN]; bool cmp(node x,node y){ return x.hi<y.hi; } int n,…

在讨论《二分60pts TLEon#3#4#5#10》回复：

@[qusia_MC](luogu://user/787512) oh，会了，谢谢大佬

```cpp #include using namespace std; const int MAXN=5e2+2; int n,m,a,b,num[MAXN][MAXN]; int main(){ scanf("%d%d%d%d",&n,&m,&a,&b); int L=1,R=0; for(int i=1;i =m…

```cpp #include using namespace std; const int MAXN=1e6+2; int n,m,r1[MAXN]; long long f[MAXN]; int a[MAXN][3]; int main(){ scanf("%d%d",&n,&m); for(int i=1;i r…

## “老师讲过的题，你自己做的来吗？” ~~NOIP的三大头~~ ### Part 1.数论 [P2822 [NOIP 2016 提高组] 组合数问题](https://www.luogu.com.cn/problem/P2822) [P8818 [CSP-S 2022] 策略游戏](https://www.luog…

## 单调栈 ### 一.定义及概述 #### 1.定义： 单调栈是一种内部元素具有**单调性**的栈。 #### 1.概述： 利用**出栈进栈**的特性（入栈放最后，出栈出最后）来维护栈的单调性，利用该优化算法可以将 O(n^2) 的时间复杂的问题转化为 O(n) 。 #### 1.适用场景 - 求某个区间（无长度限…

# WYY你不要退役啊！

## 思路 区间的 **max** 比 **high[i]** 小，答案加上区间长度 _为什么死循环_ ## 代码 ```cpp #include using namespace std; const int MAXN=8e4+2,MAXI=19; int n,a[MAXN],f[MAXN][MAXI],logn[MA…

在文章《例题精讲》发表评论：

qp

## 题目重现 [P1198 [JSOI2008] 最大数](https://www.luogu.com.cn/problem/P1198) ### 题目大意 输入格式为**A(/Q) N** 若输入为 **A N** ,则在结尾加上 **N%mod** 这个数 若输入为 **Q N** ,则查询 **(Len-N+1…

谁家好人初三期末语文考高考卷啊！！！！

## 例题展示 [P3865 【模板】ST 表 && RMQ 问题](https://www.luogu.com.cn/problem/P3865) ### 题目大意 给定**n**个数，有**m**个询问，对于每个询问，你需要回答区间 **[l,r]** 中的最大值 ##### 数据范围：1≤N≤10^5 1≤M≤2…

在讨论《蒟蒻 can't understand ! 82pts》回复：

碎了！！！！！！

# 思路： 对于 **dp[i][j]** 表示为插入前 **i** 只花，最多使用 **(1~j)** 个花瓶所产生的最大价值。 ## 转移方程： $1、dp[i][j]=dp[i-1][j-1]+v[i][j]$ $2、dp[i][j]=max(dp[i][j],dp[i][j-1])$ ## 解释： #### 对…

```cpp #include using namespace std; const int MAXN=3e3+2; long long n,a[MAXN],b[MAXN]; long long cnt[MAXN]; long long dp[MAXN][MAXN],ans_way[MAXN],ans_dp=0; in…

省一不是轻轻松松吗？某些初赛才72分、天天在机房打游戏的怎么不叫了？

学习一年拿下**CSP-J省一**，~~和分数线考的一模一样，真的极限了！~~ _可惜开始学习OI的时间太晚了！初二才开始，也不知路在何方。_

```cpp #include using namespace std; const int MAXN=65,MAXM=32e2+5; int n,m,v[MAXN],w[MAXN],f[MAXN],num[MAXN],dp[MAXM]; int main(){ scanf("%d%d",&m,&n); m/=10;…

在讨论《二分90pts！求助~》回复：

第一个和第三个测试点WA

```cpp #include using namespace std; const int MAXN=5e5+5; int L,n,m,r1[MAXN]; int main(){ scanf("%d%d%d",&L,&n,&m); int last=0,now; for(int i=1;i =mid) z=0; el…