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

摘要：既然官方没有出题解，这里就说下比赛时候过的几题的题解。A -Magic Number 讨论下 1000/x 的情况就可以了。 B -Battle Ships dp[i][j] 表示 伤了i血,当前伤害为j。dp[i][j] = min(dp[i][j], dp[i-t[k]*(j-l[k])][j-l[k]] + t[k]);当然最后不能只去找 dp[L][j] 。 不造战舰的时间最后累加伤害到L。B 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cst 阅读全文