容斥是偶加奇减还是奇加偶减

P1450 [HAOI2008] 硬币购物

.那个看情况的吧
by lsy263 @ 2019-11-13 09:12:21


主要是初始状态的问题
by lsy263 @ 2019-11-13 09:12:39


@[lsy263](/user/72611) 公式上来说是奇加偶减 但这题不知为何反过来了
by lqhsr @ 2019-11-13 09:13:11


得看情况的吧...
by Dirt、 @ 2019-11-13 09:24:31


@[Dirt、](/user/91889) 一定是第一种情况加第二种情况减吧
by lqhsr @ 2019-11-13 09:38:53


这题第一种情况是都没超过限制所以加上 第二种情况是有一种超过限制所以减去
by lqhsr @ 2019-11-13 09:39:57


于是看起来就是"偶加奇减"了
by lqhsr @ 2019-11-13 09:40:18


其实就是初始的加上,重复的减去..减多的加回来...= =
by lsy263 @ 2019-11-13 09:59:40


@[lsy263](/user/72611) @[Dirt、](/user/91889) 懂了,谢谢巨佬们~~~
by lqhsr @ 2019-11-13 10:29:08


|