Day 0 水水比赛 Day 1 写写Dp Part1:Dp基础练习 [HNOI2002]公交车路线 秒切,点数这么少,N这么大,目测O(N)+暴力更新 5min写完 P3842 [TJOI2007]线段 这题其实不难,由于每行必须走完所以落脚位置只能在线段开头/末尾,先预处理开头结尾,然后设状态的时候附加一维表示在开头结束/在结尾结束 转移就直接上一行移下来的步数+这行步数QAQ P2513 [HAOI2009]逆序对数列 前缀和优化Dp套路题 前缀和优化Dp转移方程一般都是这样的: \(F[…