求大佬证明

P1450 [HAOI2008] 硬币购物

不是,是求解析那个不合理方案数的式子原理
by 小白先生 @ 2018-08-24 22:11:26


最后的DP数组的意义是无限制条件下的组合结果,强制选中四个后仍为无限制,所以直接减去DP数组里去掉四个后的那个数就可以
by xeonz1 @ 2018-08-24 23:31:59


@[xeonz1](/space/show?uid=42139) 有道理,但我不懂为什么是数量要加+1再减
by 小白先生 @ 2018-08-25 07:29:43


@[小白先生](/space/show?uid=71151) 这样就保证了减掉所有的超过限制的
by xeonz1 @ 2018-08-26 16:37:24


|