- 博客(4)
- 收藏
- 关注
RSS订阅原创 topcoder SRM 654 DIV2 1000 SuccessiveSubtraction2 题解（dp）
题意： 有一个公式： a1-a2-a3-a4-a5......-an q次修改，每次修改一个位置上的数。 输出每次修改完以后，对于这个式子最多加两个括号后的最大值 n 题解： 每次修改完以后，用动态规划的方法，O(n)的复杂度求最优解。 用dp[i][j][k]，表示当前在第i位，还有j个括号没有用，前面有k个有效的前括号的最优值。 代码如下： // BE
2015-03-30 20:35:01
415
原创 Hdu 5188 zhx and contest(暴搜+剪枝or暴力枚举or背包)
题目链接 zhx and contest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 546 Accepted Submission(s): 192 Problem Description As
2015-03-25 12:00:40
627
原创 Hdu 5187 zhx's contest（数学）
题目链接 zhx's contest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1340 Accepted Submission(s): 427 Problem Description As
2015-03-24 21:04:33
404
原创 Hdu 5192 Building Blocks Ⅱ
Building Blocks Ⅱ Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 245 Accepted Submission(s): 54 Problem Description LeLe is pla
2015-03-24 19:15:49
477
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人