n=3 m=3 为什么不是144

P5023 [NOIP2018 提高组] 填数游戏

@[zmy0909](/space/show?uid=257802) 您多数了~
by Flandre_495 @ 2019-10-10 11:30:24


n=3时不能这么算
by Flandre_495 @ 2019-10-10 11:30:42


@[Flandre_495](/space/show?uid=102726) 那怎么算? 能举个反例吗?谢谢
by zmy0909 @ 2019-10-10 11:32:27


这题忘了很久了: 好像是这组可以当反例: ``` 0 1 0 1 0 0 0 1 0 ```
by Flandre_495 @ 2019-10-10 11:33:22


@[zmy0909](/space/show?uid=257802) 算我不会算,当时我也跟你像的一样。。。然后我们同学讨论半天才发现不对。。。
by Flandre_495 @ 2019-10-10 11:34:06


@[Flandre_495](/space/show?uid=102726) 谢谢 我再想想 ~~不行就看题解了~~
by zmy0909 @ 2019-10-10 11:36:40


再提供一组反例吧: 1 0 0 0 1 0 1 1 0 造福社会
by HRLYB @ 2019-11-06 15:46:39


以上的反例对应的与题意不符的走法: RDDR和DRRD,很明显第一种走法的字典序较大,但是01序列:10110和10100,第一种走法也大于第二种走法,与题意矛盾
by HRLYB @ 2019-11-06 15:48:58


|