摘要:
视频链接:464 斜率优化DP [NOIP2018 普及组] 摆渡车_哔哩哔哩_bilibili Luogu P5017 [NOIP2018 普及组] 摆渡车 #include <iostream> #include <cstring> #include <algorithm> using name 阅读全文
摘要:
视频链接:463 斜率优化DP [HNOI2008]玩具装箱_哔哩哔哩_bilibili Luogu P3195 [HNOI2008]玩具装箱 #include <iostream> #include <cstring> #include <algorithm> using namespace st 阅读全文
摘要:
视频链接:462 斜率优化DP [SDOI2012]任务安排_哔哩哔哩_bilibili 1. Luogu P2365 任务安排 #include <iostream> #include <cstring> #include <algorithm> using namespace std; type 阅读全文
摘要:
视频链接:E51【模板】斜率优化DP 打印文章_哔哩哔哩_bilibili HDU3507 Print Article(打印文章) #include <iostream> #include <cstring> #include <algorithm> using namespace std; typ 阅读全文
摘要:
视频链接:458 单调队列优化DP 股票交易_哔哩哔哩_bilibili Luogu P2569 [SCOI2010]股票交易 时间:O(T*P) #include <iostream> #include <cstring> #include <algorithm> using namespace 阅读全文
摘要:
视频链接:457 单调队列优化DP 瑰丽华尔兹_哔哩哔哩_bilibili Luogu P2254 [NOI2005] 瑰丽华尔兹 时间:O(KNM) #include<cstdio> #include<cstring> #include<iostream> #define N 205 using 阅读全文
摘要:
视频链接:456 单调队列优化DP Watching Fireworks is Fun_哔哩哔哩_bilibili CF372C Watching Fireworks is Fun 时间:O(nm) #include <iostream> #include <cstring> #include <a 阅读全文
摘要:
视频链接:455 单调队列优化DP 旅行问题_哔哩哔哩_bilibili LOJ10178 旅行问题 #include<iostream> using namespace std; typedef long long LL; const int N=2e6+10; int n,oil[N],dis[ 阅读全文
摘要:
视频链接:454 单调队列优化DP 琪露诺_哔哩哔哩_bilibili Luogu P1725 琪露诺 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=2e5+1 阅读全文
摘要:
视频链接:453 单调队列优化DP 绿色通道_哔哩哔哩_bilibili LOJ10181 绿色通道 #include<iostream> using namespace std; const int N=5e4+10; int n,tim,w[N],f[N],q[N]; bool check(in 阅读全文