![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
wangkr1999
这个作者很懒,什么都没留下…
展开
-
最大子矩阵(板子--O(n^2))
hdu1081最大子矩阵(板子–O(n^2))题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1081AC代码:#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<string&g...原创 2019-08-13 16:26:28 · 368 阅读 · 2 评论 -
树形dp
洛谷P1352------树形dp题目链接:https://www.luogu.org/problem/P1352#submitdp思路:第一步:确定状态用dp[i][0]表示不选择i点时,i点及其子树能选出的最多快乐指数,dp[i][1]表示选择i点时,i点及其子树的最多快乐指数第二步:确定状态转移方程dp[i][0] = Σ(max (dp[j][0], dp[j][1]))dp...原创 2019-08-13 21:19:42 · 477 阅读 · 0 评论 -
poj1651 区间dp
poj1651 区间dp题目链接:http://poj.org/problem?id=1651题的大意是:给出一组N个数,每次从中抽出一个数(第一和最后一个不能抽),该次的得分即为抽出的数与相邻两个数的乘积。直到只剩下首尾两个数为止。问最小得分是多少?dp[i][j] : 以i和j作为左右端点取数后的最小代价(最后只剩i和j)转移方程: dp[i][j]=min(dp[i][j],dp[i...原创 2019-08-13 22:14:28 · 134 阅读 · 0 评论 -
专题---区间DP
专题—区间DP区间dp做题套路:预处理:长度为1的区间例题1、Codeforces Round #336 (Div. 2) D. Zuma题目链接:http://www.codeforces.com/contest/608/problem/DAC代码:#include<iostream>#include<cstdio>#include<set>...原创 2019-08-10 18:00:35 · 99 阅读 · 0 评论 -
数位DP总结
数位DP总结1、hdu2089 不要62#include <iostream>#include <cstdio>#include <cstring> using namespace std; int dp[10][10];int d[10]; void init(){ dp[0][0] = 1; for (int i = ...原创 2019-08-31 15:53:58 · 147 阅读 · 0 评论