本文分类:news发布日期:2026/3/15 14:39:33
打赏

相关文章

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

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

栈的输出序列与卡特兰数

栈的输出序列与卡特兰数:从记忆化搜索到数学模型的深度解析 在算法竞赛中,经常会遇到关于合法操作序列计数的问题。以经典的洛谷 P1044 [NOIP 2003 普及组] 栈 为例,题目要求计算 1,2,…,n1,2,\ldots,n1,2,…,n 经过栈的 push 和 pop 操作后&…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部