一根小小的呆毛

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #[NOIP2008]传球游戏#

DP数组表示和含义： dp[ n ][ m ] = t 就表示有 t 种方案可以实现：经过 m 次传球，最终落在 n 号的手里。思考： 1. 要想知道 dp[ n ][ m ] 等于多少，需要知道有多少种方案可以实现经过 m - 1 次传球最终落在 n 号左边的人手里，和有多少种方案可...

线性dp

2022-11-21

6 349