摘要： T1: 很容易写出dp式子：定义dp[i][j]为现在是第i个烟火，位置在j，然后就可以枚举上一个时间的位置k转移过来。（j-(t[i]-t[i-1])*d <= k <=j+(t[i]-t[i-1])*d） 这样是n*n*m的，考虑优化。 固定一个边界：j-(t[i]-t[i-1])*d<=k 可 阅读全文