2017 年 10月 9 日随笔档案 - dwtfukgv

2017年10月9日

摘要：守护雅典娜 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 740 Accepted Submission(s): 250 Problem Des 阅读全文

posted @ 2017-10-09 22:53 dwtfukgv 阅读(214) 评论(0) 推荐(0) 编辑

UVa 10559 Blocks (DP)

摘要：题意：一排带有颜色的砖块，每一个可以消除相同颜色的砖块，，每一次可以到块数k的平方分数。求最大分数是多少。析：dp[i][j][k] 表示消除 i ~ j，并且右边再拼上 k 个颜色等于a[j] 的方块所以得到的新序列的最大得分，也就是说那 k 个是来自右边，我们已经消除了它们之间的其他方块才得阅读全文

posted @ 2017-10-09 19:30 dwtfukgv 阅读(193) 评论(0) 推荐(0) 编辑