摘要：
视频链接：463 斜率优化DP [HNOI2008]玩具装箱_哔哩哔哩_bilibili Luogu P3195 [HNOI2008]玩具装箱 #include <iostream> #include <cstring> #include <algorithm> using namespace st 阅读全文
posted @ 2023-05-07 17:23
董晓
阅读(312)
评论(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
董晓
阅读(589)
评论(1)
推荐(0)
摘要：
视频链接：E51【模板】斜率优化DP 打印文章_哔哩哔哩_bilibili HDU3507 Print Article（打印文章） #include <iostream> #include <cstring> #include <algorithm> using namespace std; typ 阅读全文
posted @ 2023-05-04 16:06
董晓
阅读(775)
评论(0)
推荐(2)
摘要：
E50 单调队列优化DP 股票交易_哔哩哔哩_bilibili P2569 [SCOI2010] 股票交易 - 洛谷 // 单调队列 O(T*P) #include<bits/stdc++.h> using namespace std; const int N=2010; int T,maxP,W; 阅读全文
posted @ 2023-04-29 14:20
董晓
阅读(421)
评论(0)
推荐(0)
摘要：
E49 单调队列优化DP 瑰丽华尔兹_哔哩哔哩_bilibili P2254 [NOI2005] 瑰丽华尔兹 - 洛谷 // 单调队列 O(KNM) #include<bits/stdc++.h> using namespace std; #define N 205 int dx[5]={0,-1, 阅读全文
posted @ 2023-04-29 14:18
董晓
阅读(363)
评论(0)
推荐(0)
摘要：
E48 单调队列优化DP Watching Fireworks is Fun_哔哩哔哩_bilibili CF372C Watching Fireworks is Fun - 洛谷 // 单调队列 O(nm) #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2023-04-29 14:16
董晓
阅读(360)
评论(0)
推荐(0)
摘要：
E47 单调队列优化DP 旅行问题_哔哩哔哩_bilibili U230380 [POI2004] 旅行问题 - 洛谷 U126668 【一本通 5.5 例 4】 旅行问题 - 洛谷 // 单调队列+前缀和 O(n) #include<iostream> using namespace std; c 阅读全文
posted @ 2023-04-29 14:13
董晓
阅读(448)
评论(0)
推荐(0)
摘要：
E46 单调队列优化DP 琪露诺_哔哩哔哩_bilibili P1725 琪露诺 - 洛谷 // 单调队列+DP O(n) #include<bits/stdc++.h> using namespace std; const int N=200010; int n,L,R; int a[N],f[N 阅读全文
posted @ 2023-04-29 14:08
董晓
阅读(414)
评论(0)
推荐(0)
摘要：
E45 单调队列优化DP 绿色通道_哔哩哔哩_bilibili U301134 绿色通道 - 洛谷 // 单调队列+二分 O(nlogn) #include<iostream> using namespace std; const int N=50010; int n,tim,w[N]; int q 阅读全文
posted @ 2023-04-23 14:59
董晓
阅读(363)
评论(0)
推荐(0)
摘要：
E44 单调队列优化DP 修剪草坪_哔哩哔哩_bilibili P2627 [USACO11OPEN] Mowing the Lawn G - 洛谷 // 单调队列+DP O(n) #include<bits/stdc++.h> using namespace std; const int N=10 阅读全文
posted @ 2023-04-23 14:57
董晓
阅读(420)
评论(0)
推荐(0)
浙公网安备 33010602011771号