牛客254991106号
牛客254991106号
全部文章
分类
归档
标签
去牛客网
登录
/
注册
牛客254991106号的博客
全部文章
（共1篇）
题解 | #二维跑步#
ACM3759 二维跑步 题解 题目分析 这道题是二维空间上的随机游走。基本思路是： 观察转移规则，发现从任意 出发，向右/原地/向左的选择数都是 ，与 无关 由此直接写出总量的生成函数 转化为普通多项式后用三项递推 求出所有系数 最终复杂度 。 数学分析 设 为走 步后落在 处的...
2026-05-03
0
7
牛客博客，记录你的成长
京公网安备 11010502036488号