摘要: 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)