NOJ刷题总结 +++ HDU1969 Pie HDU1087 super jump UVA10375 分子分母数字个数相同 或者为了提高效率可以加上上面的代码，先粗略判断是否相交 ...
分类：
其他好文 时间：
2020-03-23 15:07:03
阅读次数：
74
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087 题目大意： 多组数据，一个n和一个n个元素的序列，找到和最大的严格上升子序列 思路： 和严格上升序列有点像，不过dp数组dp[i]变成以i为结尾的序列的最大值。 就是需要对于每一个i维护一个小于这 ...
分类：
其他好文 时间：
2020-02-24 18:18:35
阅读次数：
52
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087 分析：简单dp；dp[i] = max (dp[i], dp[j] + a[i]) ...
分类：
其他好文 时间：
2019-08-04 19:23:28
阅读次数：
79
我是先做的1087，这个题的大意是两个人下棋每个棋子里有一个权值，这个权值代表你能获得的分数，你可以选择走这一步或者跳过。并且你的每一步都必须是上升的，否则就结束。最后获得分数最高的人获胜，现在要你求一下则么样获得这个最大值。 SAMPLE INPUT 3 1 3 24 1 2 3 44 3 3 2 ...
分类：
其他好文 时间：
2018-10-27 13:22:17
阅读次数：
199
Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43287 Accepted S ...
分类：
其他好文 时间：
2018-01-16 00:46:39
阅读次数：
137
A-HDU1087 http://acm.hdu.edu.cn/showproblem.php?pid=1087 相当于从数组a中找一个最优序列，我们设要找的序列为A，序列A满足两个条件，一是A中的元素大小满足单调递增，二是A中所有元素的和最大，输出这个最大值。 令f[i]表示以第i个元素结尾的A序 ...
分类：
其他好文 时间：
2017-11-05 13:51:17
阅读次数：
182
HDU1087：Super Jumping! Jumping! Jumping! kuangbin专题十二：E题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submiss ...
分类：
其他好文 时间：
2017-10-15 21:25:44
阅读次数：
190
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1087 Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/ ...
分类：
其他好文 时间：
2017-10-03 22:18:51
阅读次数：
172
Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34286 Accepted S ...
分类：
其他好文 时间：
2016-10-07 23:13:48
阅读次数：
230
http://acm.split.hdu.edu.cn/showproblem.php?pid=1087 状态方程:sum[j]=max{sum[i]}+a[j]; 其中,0<=i<=j,a[i]<a[j] 把当前最大和更新到数组中，注意顺序。 Input Input contains multip ...
分类：
其他好文 时间：
2016-09-28 22:38:30
阅读次数：
156
