2019年5月7日
洛谷 题解 P1352 【没有上司的舞会】
摘要： 树形DP的一道较为基础的模板题 状态 转移 初始 答案 完整代码: cpp include using namespace std; const int N=6000+10; int n,m; int r[N]; bool v[N]; vectorson[N]; int dp[N][2]; inli 阅读全文
posted @ 2019-05-07 21:52 hulean 阅读(211) 评论(0) 推荐(0)
二维前缀和详解
摘要： 我们讲一下什么是 二维前缀和 ，建立在 一维前缀和 之上，我们要求一个矩阵内一个任意的子矩阵的数的和，我们就可以用二维前缀和，我们还是用DP来预处理，状态和一维前缀和差不多，只不过我们多加了一维， 表示 这个点与 这个点两个点分别为左上角和右下角所组成的矩阵内的数的和，好好想一下状态转移方程， ,怎 阅读全文
posted @ 2019-05-07 12:46 hulean 阅读(8101) 评论(1) 推荐(11)
洛谷 题解 P1353 【[USACO08JAN]跑步Running】
摘要： 动态规划 状态 初始 转移 答案 完整代码: cpp include using namespace std; const int MAXN=10000+10; const int MAXM=500+10; int n,m; int d[MAXN]; int dp[MAXN][MAXM]; inli 阅读全文
posted @ 2019-05-07 12:19 hulean 阅读(209) 评论(0) 推荐(0)
洛谷 题解 P1336 【最佳课题选择】
摘要： 详细解析解题过程 设计状态 初始数组 cpp for(int i=0;i using namespace std; typedef long long ll; int n,m; ll a[30],b[30]; ll dp[30][250]; inline int read() { int tot=0 阅读全文
posted @ 2019-05-07 09:33 hulean 阅读(247) 评论(0) 推荐(0)