我对于转移方程得出方法一头雾水

P1504 积木城堡

你不理解这道题怎么 dp,那就用你的搜索拿部分分去呗
by irris @ 2022-07-06 14:03:36


现在摆在你面前三个问题: 1. 我理解不了题意 2. 我理解不了题解 3. 我理解不了思路 你是处在哪一步
by irris @ 2022-07-06 14:04:22


记忆化搜索了解一下
by wcyQwQ @ 2022-07-06 14:04:32


@[AlgorithmerSnow](/user/419487) 2和3
by Ch35 @ 2022-07-06 14:15:27


@[Ch35](/user/672360) 这题就考虑每个积木塔,移走或者不移走积木后,可以组成的**所有**可能的高度。 那么要让所有积木塔高度相同,就从大到小枚举这个高度,然后判断一下是不是所有积木塔都可以变成这个高度。
by 离散小波变换° @ 2022-07-06 14:18:15


每个积木塔都相当于是个 $01$ 背包。
by 离散小波变换° @ 2022-07-06 14:19:08


离散小波变换°楼下!
by awesomegordon @ 2022-08-09 10:50:31


离散小波变换°楼下的楼下
by zjinze @ 2023-09-21 14:47:22


|