![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
Lunar Arc
这个作者很懒,什么都没留下…
展开
-
【动态规划dp】区间DP模板 Acwing 282. 石子合并 | P3205 [HNOI2010]合唱队
区间DP 模板 282. 石子合并 #include<iostream> #include<cmath> #include<algorithm> #include<cstdio> #include<cmath> #include<cstring> #define rg register using namespace std; typedef long long ll; int sread() { int x=0,f=1;cha原创 2021-07-31 10:51:33 · 97 阅读 · 0 评论 -
动态规划刷题小记 | [NOIP2006]开心的金明 | [NOIP2005]采药 | [NOIP1996 提高组]砝码称重 | [NOIP1999 普及组]导弹拦截 | [CSP-J2019]纪念品
动态规划dp、背包 刷题小记开心的金明采药砝码称重导弹拦截纪念品 开心的金明 //开心的金明 https://www.luogu.com.cn/problem/P1060 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #define rg register using namespace std; typedef l原创 2021-07-30 11:35:32 · 111 阅读 · 0 评论 -
【动态规划dp、背包】完全背包模板 | Acwing 279. 自然数拆分
完全背包 模板 // 完全背包 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #define rg register using namespace std; typedef long long ll; inline int sread() { int x=0,f=1;char c=getchar();原创 2021-07-29 16:07:44 · 106 阅读 · 0 评论 -
【动态规划dp、背包】01背包模板 | AcWing 278. 数字组合
01背包 模板 //01背包 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #define rg register using namespace std; typedef long long ll; inline int sread() { int x=0,f=1;char c=getchar();原创 2021-07-29 11:33:57 · 76 阅读 · 0 评论 -
【动态规划dp】最长公共上升子序列模板
Acwing 272. 最长公共上升子序列 朴素版 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #define rg register using namespace std; typedef long long ll; inline int sread() { int x=0,f=1;char c=get原创 2021-07-29 10:49:04 · 91 阅读 · 0 评论 -
【动态规划dp】[NOIP2004 提高组] 合唱队形
算法分析 本题实质上是寻找一个最长队列,该队列有以下性质: 1.1~i:单调上升队列 2.i+1~n:单调下降队列 代码实现 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #define rg register using namespace std; typedef long long ll; inline in.原创 2021-07-29 09:16:58 · 206 阅读 · 0 评论 -
【动态规划dp】最长上升子序列模板
#include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #define rg register using namespace std; typedef long long ll; inline int sread() { int x=0,f=1;char c=getchar(); while(c>'9.原创 2021-07-29 08:57:21 · 69 阅读 · 0 评论