GoPoux4

分类

未归档(36) 题解(2)

/ 注册

全部文章（共1篇）

题解「Luogu6189 [NOI Online #1 入门组]跑步」

整数拆分问题。首先有一个dp的方法：设 \(f_{i,j}\) 表示用小于等于 \(i\) 的正整数组合成 \(j\) 的方案数，则有转移： \[f_{i,j}=f_{i-1,j}+f_{i,j-i} \] 前一项相当于不用 \(i\) 组成 \(j\) ，后一项表示使用了 ...

根号分治动态规划题解

2020-09-01

0 484