上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 44 下一页
摘要: 视频链接:464 斜率优化DP [NOIP2018 普及组] 摆渡车_哔哩哔哩_bilibili Luogu P5017 [NOIP2018 普及组] 摆渡车 #include <iostream> #include <cstring> #include <algorithm> using name 阅读全文
posted @ 2023-05-08 21:32 董晓 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 视频链接:463 斜率优化DP [HNOI2008]玩具装箱_哔哩哔哩_bilibili Luogu P3195 [HNOI2008]玩具装箱 #include <iostream> #include <cstring> #include <algorithm> using namespace st 阅读全文
posted @ 2023-05-07 17:23 董晓 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 视频链接:462 斜率优化DP [SDOI2012]任务安排_哔哩哔哩_bilibili 1. Luogu P2365 任务安排 #include <iostream> #include <cstring> #include <algorithm> using namespace std; type 阅读全文
posted @ 2023-05-04 16:07 董晓 阅读(325) 评论(1) 推荐(0) 编辑
摘要: 视频链接:E51【模板】斜率优化DP 打印文章_哔哩哔哩_bilibili HDU3507 Print Article(打印文章) #include <iostream> #include <cstring> #include <algorithm> using namespace std; typ 阅读全文
posted @ 2023-05-04 16:06 董晓 阅读(383) 评论(0) 推荐(2) 编辑
摘要: 视频链接:458 单调队列优化DP 股票交易_哔哩哔哩_bilibili Luogu P2569 [SCOI2010]股票交易 时间:O(T*P) #include <iostream> #include <cstring> #include <algorithm> using namespace 阅读全文
posted @ 2023-04-29 14:20 董晓 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 视频链接:457 单调队列优化DP 瑰丽华尔兹_哔哩哔哩_bilibili Luogu P2254 [NOI2005] 瑰丽华尔兹 时间:O(KNM) #include<cstdio> #include<cstring> #include<iostream> #define N 205 using 阅读全文
posted @ 2023-04-29 14:18 董晓 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 视频链接:456 单调队列优化DP Watching Fireworks is Fun_哔哩哔哩_bilibili CF372C Watching Fireworks is Fun 时间:O(nm) #include <iostream> #include <cstring> #include <a 阅读全文
posted @ 2023-04-29 14:16 董晓 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 视频链接:455 单调队列优化DP 旅行问题_哔哩哔哩_bilibili LOJ10178 旅行问题 #include<iostream> using namespace std; typedef long long LL; const int N=2e6+10; int n,oil[N],dis[ 阅读全文
posted @ 2023-04-29 14:13 董晓 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 视频链接:454 单调队列优化DP 琪露诺_哔哩哔哩_bilibili Luogu P1725 琪露诺 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=2e5+1 阅读全文
posted @ 2023-04-29 14:08 董晓 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 视频链接: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 阅读全文
posted @ 2023-04-23 14:59 董晓 阅读(225) 评论(0) 推荐(0) 编辑
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 44 下一页