摘要:
既然官方没有出题解,这里就说下比赛时候过的几题的题解。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 阅读全文