![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
DP笔记
newbieQQ
这个作者很懒,什么都没留下…
展开
-
牛客练习赛104C
牛客练习赛104C原创 2022-10-30 00:07:04 · 257 阅读 · 0 评论 -
DP笔记2:区间dp
接下来就是区间dp区间dp有个可以套模板,就是枚举区间长度,然后每个区间等于他的两个子区间相加最大/最小。。。直接上例题。最典型例题合并石子:http://120.78.128.11/Problem.jsp?pid=2385直接枚举每个区间长度一层一层往上就好了,类似于归并排序。需要注意的是这个是一个环形的所以直接复制一圈就好了#include<bits/stdc++.h>using namespace std;int a[705],sum[707]={0};int dp[705原创 2021-08-23 17:06:20 · 92 阅读 · 0 评论 -
DP笔记1:线性dp
————dp非常灵活,对像我这样的蒟蒻及其不友好。写此小结记录下自己成长的过程首先呢,拿到一个题怎么发现他是由dp来解决的呢?有以下几点:1.可以由一个子问题推出一个全局最优解2.无后效性而做dp的题无非就三部曲1.确认子问题及其边界2.推出状态转移方程3.进行动态规划编程线性dp:线性dp过于灵活,不像区间dp以及背包问题那样有模板,就我目前你遇到的线性dp来做个总结首先呢就是LIS例题一:http://120.78.128.11/Problem.jsp?pid=1388给定一个序原创 2021-08-23 16:57:37 · 133 阅读 · 0 评论