竞赛
考级
dfs 是很显然的,考虑优化。 显然的,优化 dfs,第一种是记忆化,第二种是 dp,记忆化没写过,直接考虑 dp。 令 dpidp_idpi 表示取模后为 iii 的方案数量,容易得到 dpi=dpi−ajdp_i=dp_{i-a_j}dpi =dpi−aj 。 注意负数,随时取模。(赛时没取模喜提罚时) Code:
亚洲卷王 AK IOI
无敌的鳖佬仔给老爷爷ccb
算法:动态规划(DP)
复仇者_零