随笔分类 - E 动态规划
摘要：视频链接：474 四边形不等式优化DP Optimal Binary Search Tree_哔哩哔哩_bilibili UVA10304 Optimal Binary Search Tree Luogu UVA10304 Optimal Binary Search Tree #include <i
阅读全文
摘要：视频链接：473 四边形不等式优化DP [IOI2000]邮局_哔哩哔哩_bilibili Luogu P4767 [IOI2000]邮局 #include <iostream> #include <cstring> #include <algorithm> #define N 3010 #defi
阅读全文
摘要：视频链接：472 四边形不等式优化DP [NOI1995] 石子合并_哔哩哔哩_bilibili Luogu P1880 [NOI1995] 石子合并 #include <iostream> #include <cstring> #include <algorithm> using namespac
阅读全文
摘要：视频链接：471 四边形不等式优化DP 【模板】石子合并_哔哩哔哩_bilibili Luogu P1775 石子合并（弱化版） #include <iostream> #include <cstring> #include <algorithm> using namespace std; cons
阅读全文
摘要：视频链接：465 斜率优化DP Cats Transport_哔哩哔哩_bilibili CF311B Cats Transport #include <cstring> #include <iostream> #include <algorithm> using namespace std; ty
阅读全文
摘要：视频链接：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
阅读全文
摘要：视频链接：452 单调队列优化DP 修剪草坪_哔哩哔哩_bilibili LOJ10177 修剪草坪 #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef long long
阅读全文
摘要：视频链接：451 单调队列优化DP 烽火传递_哔哩哔哩_bilibili E11【模板】单调队列 滑动窗口最值 - 董晓 - 博客园 (cnblogs.com) LOJ10180 烽火传递 #include <iostream> #include <cstring> #include <algori
阅读全文
摘要：视频链接：https://www.bilibili.com/video/BV1kP411m7xv/ Luogu P3232 [HNOI2013]游走 时间：O(n^3+mlogm) #include<cmath> #include<cstring> #include<iostream> #inclu
阅读全文
摘要：视频链接：https://www.bilibili.com/video/BV1ZT411n7AT/ Luogu P4316 绿豆蛙的归宿 #include <cstring> #include <iostream> #include <algorithm> using namespace std;
阅读全文
摘要：视频链接：https://www.bilibili.com/video/BV1Wh4y1p7Zg/ POJ2096 Collecting Bugs 题意： 一个软件有s个子系统，会产生n种bug 某人一天发现一个bug，这个bug属于一个子系统，属于一个分类 每个bug属于某个子系统的概率是1/s，
阅读全文
