• 2025-01-14[ARC070E] NarrowRectangles
    前言模拟赛\(\rm{T4}\),不会比较正常,仅仅只是记录做法然后就是还有每日一练思路首先是朴素的\(\rm{dp}\)令\(f_{i,j}\)表示考虑到第\(i\)行,其中这一行的左端点位置为\(j\)的最优花费容易写出转移\[f_{i,j}\gets\min_{k\in[j-len_{i-1},j+len_i]