大连海事大学xcx

动态规划

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章 / 动态规划（共60篇）

HDU - 6078 Wavel Sequence（动态规划+时间优化）

代码： #include<bits/stdc++.h> #define MOD 998244353 using namespace std; #define MAXN 2050 int dp[MAXN][2] , sum[MAXN][2] , a[MAXN] , b[MAXN]; i...

2017-08-08

0 338

CodeForces - 833B The Bakery（dp+线段树的巧妙运用）

题目大意：给你一串数（n<35000）,让你把他们分成 k（k<50）段，每一段的值定义为这一段里不同数字的个数。现在让你求出一种划分方式，使得这 k 个区间段的值的和最大。分析：定义状态： dp[ i ][ j ] 表示把前 j 个分成 i 份能得到的最大值；dif[ i...

2017-08-07

0 331

CodeForces - 833B The Bakery（dp+线段树的巧妙运用）

题目大意：给你一串数（n<35000）,让你把他们分成 k（k<50）段，每一段的值定义为这一段里不同数字的个数。现在让你求出一种划分方式，使得这 k 个区间段的值的和最大。分析：定义状态： dp[ i ][ j ] 表示把前 j 个分成 i 份能得到的最大值；dif[ i...

2017-08-07

0 443

2017百度之星资格赛 1003 度度熊与邪恶大魔王（dp）

#代码： #include<bits/stdc++.h> #define MAXN 1050 using namespace std; int n,m; long long int dp[MAXN][11]={0};//把防御值为j的怪物，生命值打掉i需要消耗的最少的水晶数。 lo...

2017-08-05

0 376

2017百度之星资格赛 1003 度度熊与邪恶大魔王（dp）

#代码： #include<bits/stdc++.h> #define MAXN 1050 using namespace std; int n,m; long long int dp[MAXN][11]={0};//把防御值为j的怪物，生命值打掉i需要消耗的最少的水晶数。 lo...

dp 百度之星

2017-08-05

0 390

POJ - 2342 Anniversary party解题报告（树形dp）

题目大意：有n个人，每个人有一个欢乐值，并且这些人有上下属关系，一个人可以是多个人的上属，但一个人只能是另外一个人的下属，这样就形成了一颗树形结构，总老板为根。现在让你在这棵树里选取若干个点，使得这些点的欢乐值最大，并且要求这些点不能有直接的上下属关系。注意欢乐值有可能是负的。 dp建立： ...

2017-05-31

0 334

POJ - 2342 Anniversary party解题报告（树形dp）

题目大意：有n个人，每个人有一个欢乐值，并且这些人有上下属关系，一个人可以是多个人的上属，但一个人只能是另外一个人的下属，这样就形成了一颗树形结构，总老板为根。现在让你在这棵树里选取若干个点，使得这些点的欢乐值最大，并且要求这些点不能有直接的上下属关系。注意欢乐值有可能是负的。 dp建立： ...

2017-05-31

0 311

HDU - 1028 Ignatius and the Princess III解题报告（线性dp）

题目大意：给你一个数n，定义：把n表示成若干个数的和的形式焦作n的一种划分。问你这个n一共有多少种划分方法。（1<=n<=120）分析： dp建立：状态： dp [ i ] [ j ] 表示对 i 的划分方式中最小的数是 j 的划分方式数。转移方程： ...

2017-05-26

0 387

HDU - 1028 Ignatius and the Princess III解题报告（线性dp）

题目大意：给你一个数n，定义：把n表示成若干个数的和的形式焦作n的一种划分。问你这个n一共有多少种划分方法。（1<=n<=120）分析： dp建立：状态： dp [ i ] [ j ] 表示对 i 的划分方式中最小的数是 j 的划分方式数。转移方程： ...

acm 算法动态规划

2017-05-26

0 0

多校训练赛 Furude_Rika and wall 解题报告（dp）

题目大意：题目描述： Furude_Rika decided to paint a wall.The wall consists of n*m tiles,that are arranged in an n*m table, and each tile is a 1*1 square.At ...

2017-05-08

0 375