摘要: 666RPG 题解: 这个题和ZOJ - 2972 很像,同样是DP每一轮可能取到的值,不同在于由于数组不能为负数,我们需要重新选一个较大的值作为0基准线,因为无法将二维数组开的太大,所以我们可以定义flag代表第几轮,flag^=1表示当前轮和上一轮来回交替,即dp第一维只用开到2即可。 %杰哥 阅读全文
posted @ 2019-03-04 21:50 *starry* 阅读(235) 评论(0) 推荐(0) 编辑
摘要: Hurdles of 110m ZOJ - 2972 In the year 2008, the 29th Olympic Games will be held in Beijing. This will signify the prosperity of China and Beijing Oly 阅读全文
posted @ 2019-03-04 21:42 *starry* 阅读(195) 评论(0) 推荐(0) 编辑