03 2025 档案

P3842 [TJOI2007] 线段
摘要：题目传送门 题意：你必须经过每一行的几条线段，求从起点到终点的最短路思路： DP！，首先，每一层的最优肯定是由上一层限制的最左端点或者最右端点下来将此行走完，那么可得转移方程： 1.f[i][0]表示走完第i行且停在第i行的左端点最少用的步数 2.f[i][1]表示走完第i行且停在第i行的右端点最少 阅读全文
posted @ 2025-03-03 22:05 王浩泽 阅读(4) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示