hdu 4374 One hundred layer
第一道单调队列优化的DP,好麻烦从晚上11点看到第二天3点,终于会了。这个题目就是一传说中的是男人就下100层为模型,题目说了一个起始的位置,然后你一次最多朝一个方向(这一点很重要)走一定的步数,现在问你到最后一层能得到的最大的分数。这个题目的DP还是很明显的,当时一看这个题目就呵呵了,状态的转移很明显是dp[i][j]到达第i层第j个位置的最大获取值。当是从左边走的时候也就是从左向右走,dp[i
原创
2013-06-04 21:04:55 ·
905 阅读 ·
0 评论