最后一组数据是什么鬼啊

P2489 [SDOI2011] 迷宫探险

好像并不是枚举顺序问题,而是数据水。比如设当前状态是xxxx,统计答案的时候并不能在循环内直接更新f[xxxx] 比如设下一层的状态是yyyy,由于没有两个互相依赖的最优解(即走过去再走回来,这样的搜索是没有意义的),所以并不能用f[xxxx]去更新f[yyyy],而是用0去更新f[yyyy] 实现上用tmp记录最优解,在回溯之前用tmp更新f[xxxx]即可
by guapisolo @ 2018-11-14 14:39:37


@[瓜皮大哥丶](/space/show?uid=67512) 嗯,和上面的没啥关系,额外加一维状态表示从哪里来的就能过了,可以看我的博客
by guapisolo @ 2018-11-14 16:16:14


|