同时求一下 F 的思路
by Present_Coming_Time @ 2024-03-09 21:49:20
@[Present_Coming_Time](/user/793625) D 是分组背包,每组最多取 1 个字符串
by coderJerry @ 2024-03-09 21:50:35
@[Present_Coming_Time](/user/793625) [ CF1801D](https://www.luogu.com.cn/problem/CF1801D)
by rhn7 @ 2024-03-09 21:51:14
这题和F题类似,D题直接爆搜就行,要加上记忆化和最优化剪枝
by rhn7 @ 2024-03-09 21:55:42
@[Present_Coming_Time](/user/793625)
F是令 $f_{i,j,k,l}$ 为从 $(1,1)$ 到 $(i,j}$,路径上 $P$ 最大值的点为 $(k,l)$的最小次数,然后在 设一个 $g_{i,j,k,l}$ 为最大剩余,然后你考虑如果从 $(i,j)$ 到 $(i+1,j)$ 如果剩余最大点数不够的话,肯定在以前最大值多待一会知道能过去,然后算个次数转移就行
by SmileMask @ 2024-03-09 21:58:58
@[SmileMask](/user/739250)
可能写的有点抽象
by SmileMask @ 2024-03-09 21:59:15