2022年9月1日
前缀合优化dp一则Chip Move
摘要： Chip Move 爬楼梯，每次爬都要爬$k$的倍数，并且爬完一次，$k+1$一次，共$n$阶楼梯，问爬到点$1至n $次各有多少种可能。 解析 考虑最多能爬$\sqrt{x}$次，$\max{k}=\sqrt{x}$，则对于每爬一次进行$dp$。 令状态为$dp[k][i]$，$k$表示正在爬第$ 阅读全文
posted @ 2022-09-01 11:20 seekerHeron 阅读(72) 评论(0) 推荐(0)