懵逼题，一度推出六维的DP，最后看了题解。。 恍然大悟。。。（需要运用好题目的限制(a[i]>=25 且a[i]<=32））并将相同的a[i]进行压缩，压缩成一个值 因为拿出一本书只有两种可能，（1）放到最前面，（2）放到与它相同编号的书的旁边，那么我们可以就此加上限制，就可以推出状态转移方程式了（ ...
分类：
编程语言 时间：
2017-09-28 09:58:43
阅读次数：
170
火山喷发 概率题目就放在T1，真的好吗？ 废话不说话，先写10分的暴力程序。 正解待补 信息传递 我写的floyd+dp(滚动数组优化空间) 50分 正解是 floyd+dp(矩阵快速幂优化) 待补 任性的国王 看了看题目，觉得30分的裸线段树。 结果成功写挫爆0. 正解待补 思考与总结 哇 再这样 ...
分类：
其他好文 时间：
2017-09-16 13:31:54
阅读次数：
238
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 题意：给定n个数字，求其中m段的最大值（段与段之间不用连续，但是一段中要连续） 例如：2 5 1 -2 2 3 -1五个数字中选2个，选择1和2 3这两段。 题解：dp[i][j]从前j个数字中选 ...
分类：
编程语言 时间：
2017-09-01 00:54:41
阅读次数：
206
题目描述 给定 n 个数求这 n 个数划分成互不相交的 m 段的最大 m 子段和。 给出一段整数序列 A1，A2，A3，A4，...，Ax，...，An ,其中 1≤x≤n≤1,000,000, -32768≤Sx≤32767。 我们定义一种函数 sum(i,j)=Ai + ... + Aj (1≤ ...
分类：
编程语言 时间：
2017-07-29 11:37:12
阅读次数：
312
Zero Escape Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 56 Accepted Submission(s): 18 Prob ...
分类：
编程语言 时间：
2017-06-30 11:08:18
阅读次数：
189
转移方程很显然。 因为是多段图模型，所以可以滚动数组优化一维空间。 ...
分类：
编程语言 时间：
2017-06-02 21:59:54
阅读次数：
238
Zero Escape Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 864 Accepted Submission(s): 438 Pr ...
分类：
编程语言 时间：
2017-06-02 19:39:27
阅读次数：
314
HDU 4906 Our happy ending 题目链接 题意：给定n个数字，每一个数字能够是0-l,要选当中一些数字。然后使得和为k，问方案 思路：状压dp。滚动数组，状态表示第i个数字。能组成的数字状态为s的状态，然后每次一个数字，循环枚举它要选取1 - min(l,k)的多少，然后进行状态 ...
分类：
移动开发 时间：
2017-05-20 21:10:37
阅读次数：
234
C. Arcade time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Arcade time limit per test 1 ...
分类：
编程语言 时间：
2017-04-04 20:45:00
阅读次数：
321
题意：所有的格子围成一个圈，标号为1~n，若从格子1出发，每次指令告知行走的步数，但可能逆时针也可能顺时针走，概率都是1/2，那么问走了m次指令后位于格子l~r(1≤l≤r≤n)的概率。 分析： 1、因为m次指令后不知道会走到哪，会有很多种可能，但是知道从哪里出发，所以起始状态是已知的，在最初的状态 ...
分类：
编程语言 时间：
2017-04-01 20:38:07
阅读次数：
189
