dp
wangkr1999
这个作者很懒,什么都没留下…
展开
-
最大子矩阵(板子--O(n^2))
hdu1081最大子矩阵(板子–O(n^2)) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1081 AC代码: #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<string&g...原创 2019-08-13 16:26:28 · 335 阅读 · 2 评论 -
树形dp
洛谷P1352------树形dp 题目链接:https://www.luogu.org/problem/P1352#submit dp思路: 第一步:确定状态 用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 · 449 阅读 · 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 · 121 阅读 · 0 评论 -
专题---区间DP
专题—区间DP 区间dp做题套路: 预处理:长度为1的区间 例题1、Codeforces Round #336 (Div. 2) D. Zuma 题目链接:http://www.codeforces.com/contest/608/problem/D AC代码: #include<iostream> #include<cstdio> #include<set>...原创 2019-08-10 18:00:35 · 86 阅读 · 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 · 119 阅读 · 0 评论