摘要: 有一个三维坐标系,从起点$(0,0,0)\(开始走,每次只能向某个坐标轴的正方向走一步,其中有m个点不能走,问走到\)(n,n,n)$的方案数。\(n\leq 10^5\),\(m\leq 5000\) 有一个递推是:设f[n][m]表示走到编号为n的点,经过了至少m个点的方案数,那么答案就是$\s 阅读全文
posted @ 2020-11-24 17:18 修电缆的建筑工 阅读(108) 评论(0) 推荐(0) 编辑