摘要:
当时比赛时候写了8题后时间不多了,就没继续做下去,不过看了下G题差不多知道怎么做了,不过感觉写起来麻烦。今天早上写了下,果然写的挺麻烦的,至少看起来是。因为有个循环,所以处理起来多要注意下s点上取不取值,以至于扫回来后,碰到s-1(或s+1,根据方向而定,扫到的最后一个点)点方便更新。大致思路:和H题一样,最多一个方向上面只走一次,就是说转弯最多转一次。dp[i][j][k] 前i秒,当前位置状态j(0,1)取不取值,s点状态(0,1),的最大值。正反扫一次,就可以了。代码看起来挺长的,其实一半都是复制粘贴。。。因为正反扫么。View Code 1 #include<cstdio> 阅读全文