Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35117 Accepted Submission(s): 1 ...
分类：
其他好文 时间：
2018-05-23 17:02:18
阅读次数：
212
题意：给出n根小棒的长度stick[i]，已知这n根小棒原本由若干根长度相同的长木棒（原棒）分解而来。求出原棒的最小可能长度。 先说先具体的实现：求出总长度sum和小棒最长的长度max，则原棒可能的长度必在max~sum之间，然后从小到大枚举max~sum之间能被sum整除的长度len，用dfs求出 ...
分类：
其他好文 时间：
2018-05-18 20:05:51
阅读次数：
202
名称空间和作用域 1. 名称空间（namespace) 是存放名字与值绑定关系的地方 2. 分类： 内置名称空间 存放python解释器内置名字，比如内置函数名：len, max,sum. 创建：随着python解释器的启动而创建 销毁：随着python解释器的关闭而销毁 全局名称空间 存放文件级别 ...
分类：
其他好文 时间：
2018-05-17 11:35:00
阅读次数：
129
这道题弄了很久，网上的很多都看不懂，所以想要写一个像我这种菜鸟都可以看得懂的解析。题意是将一个长度为n的序列，分成m段不相交叉的子段，使得他们的和最大。于是可以用dp[i][j]来表示在前j个数中，以num[j]结尾并分为i段的最大和。此时我们可以得出一个式子，dp[i][j]=max(dp[i-1][k]+a[j],dp[i][j-1]+a[j])(i-1现在举一个例子，序列为-1,4,-2,3
分类：
其他好文 时间：
2018-05-16 17:27:56
阅读次数：
156
DP题自己实在想不出来，看大神代码才能勉强理解一下 ...
分类：
其他好文 时间：
2018-05-14 10:26:28
阅读次数：
140
题目大意： 有n个数，要将他们分成若干段，每一段的cost定义为： cost=r-l+ΣCk (k∈[r,l]) 该段的最终花费是：(cost-L)^2; 给出L,n,C(1~n)，总共的最小花费。 分析： dp方程极容易想出来： f[i]=max(f[j]+(sum[i]-sum[j]+i-j-1 ...
分类：
其他好文 时间：
2018-05-13 13:36:14
阅读次数：
153
题目来源：http://www.fjutacm.com/Problem.jsp?pid=1375（来源:http://acm.hdu.edu.cn/showproblem.php?pid=1024） 题意：长度为n的序列里，m段不相关区间的最大和 思路：我们先要确定一个东西，就是状态，这里我用dp[ ...
分类：
其他好文 时间：
2018-05-08 21:00:33
阅读次数：
160
Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34541 Accepted Submission(s): 1 ...
分类：
其他好文 时间：
2018-05-01 10:52:23
阅读次数：
196
题目链接：https://vjudge.net/problem/HDU-1003 题目大意：给出一段序列，求出最大连续子序列之和，以及给出这段子序列的起点和终点。 解题思路：最长连续子序列之和问题其实有很多种求解方式，这里是用时间复杂度为O(n）的动态规划来求解。 思路很清晰，用dp数组来表示前i项 ...
分类：
其他好文 时间：
2018-04-30 17:56:12
阅读次数：
157
我三分这么好吗居然1A啦？？？提交的时候只是想着先WA一次的。。。。 这题真的很妙啊 首先第一步，就是把僵尸的生命值取一个前缀和，这样造成伤害的时候，可以视为同时对所有僵尸造成伤害。 那么就可以得到一个柿子： 对于第i次进攻，k=max( (sum[i]-sum[j-1]) / x[i]+(i-j) ...
分类：
其他好文 时间：
2018-04-22 21:41:53
阅读次数：
188
