ZzMK
ZzMK
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
ZzMK的博客
全部文章
(共1篇)
题解 | #阿宁睡大觉#
L 题意: 给出一个 有 n 行的矩阵 每行有 n - i + 1 列 每行的最后一个格子都是美梦格子 询问:从 1 开始能走到任何一个美梦格子且不经过噩梦格子的方案数 关于组合数的推导过程可以去看牛子营的L讲解 这里仅给出一个新的思路 思路: 定义 f[i] 从 1 到 第 i 个 障碍 且途中 ...
C++
数学
动态规划
2023-02-07
2
451