网站首页
编程语言
数据库
系统相关
其他分享
编程问答
NarrowRectangles
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]