打赏

相关文章

题解:P15348 [TOIP 2025] 同色楼梯和双色楼梯

P15348:动态规划。本题解中方格图采用 \(0\)-索引。 注意到大写英文字母共 \(26\) 个,可以状压为一个 int 存储。 首先考虑解决 \(q=1\) 的问题。 设 \(fv_{i,j}\) 表示以 \((i,j)\) 为右下角的同色楼梯的最大高度,…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部