摘要: 没有模拟赛,做了几个题 P14460 \(dp\) 题,设 \(f_i\) 表示走到 \(i\) 的最短时间。 考虑一次性推完 \([j+1,i]\) 得到转移 \(f_i=Min(f_j+max(k*i-f_j-j*t2,0)+2*(i-j)*t1+j*t2)\) 复杂度是 \(n^2\) 考虑优 阅读全文
posted @ 2025-11-14 11:59 LC_Nocl 阅读(6) 评论(0) 推荐(0)