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