蒟蒻萌新刚学OI,问问此题为何要倒推

P2473 [SCOI2008] 奖励关

因为您太强了
by ttklwxx @ 2018-11-25 21:46:27


@[董鲤鱼烧](/space/show?uid=65309) 帮帮我
by ousuimei_68 @ 2018-11-25 21:47:38


红名刚学OI qwq
by qsmoonzh @ 2018-11-25 22:04:20


QAQorz
by 7KByte @ 2018-11-25 22:28:35


我觉得是因为顺推方程式F[i][s]=0的话,F[i+1][s|1<<x]会加上val[X],导致错误转移吧
by VPYEKINDAR @ 2019-01-15 06:19:17


@[ousuimei_68](/user/58319) 因为有先决条件,倒退回很方便处理
by Ephemeroptera @ 2019-11-08 14:05:19


|