大量 IDA* 题解的估价函数存在错误

P2324 [SCOI2005] 骑士精神

~~这种冷门算法,题解有问题实属正常~~
by fresh_boy @ 2023-01-03 01:04:56


好像很有道理,但是我也不知道怎么卡(划)
by 羊叫兽同学 @ 2023-01-03 07:16:45


诶我突然想起来,就用这个图不就能卡了
by 羊叫兽同学 @ 2023-01-03 07:46:12


我是超级大傻逼 当我没说
by 羊叫兽同学 @ 2023-01-03 07:47:49


@[TMJYH09](/user/482728) 其实吧,我觉得没有问题。只移动一步的条件是有一个为 `*`,但是你不能指望每个地方都是 `*`,只要估价函数不计入了 `*` 的贡献,那么确实没有问题。前面也有人发帖指出,统计 `*` 的确会导致 WA。综上,没问题。
by Eznibuil @ 2023-01-03 07:48:38


@[TMJYH09](/user/482728) 估价函数错了只会跑得慢吧,而且对大部分局面估价函数是对的的话应该慢不到哪去
by 5k_sync_closer @ 2023-01-03 07:49:20


@[5k_sync_closer](/user/388651) [看看前面的帖子](https://www.luogu.com.cn/discuss/551692)
by Eznibuil @ 2023-01-03 07:51:46


@[5k_sync_closer](/user/388651) 估价函数大于实际值会WA掉罢
by 羊叫兽同学 @ 2023-01-03 07:52:57


@[liubinze](/user/335096) [比如说这篇题解](https://www.luogu.com.cn/blog/niiick/solution-p2324)是不是统计了*,还是说我又sb了没看出来
by 羊叫兽同学 @ 2023-01-03 07:56:13


@[羊叫兽同学](/user/476767) 确实统计了,赶紧造一组数据逝世能不能叉掉
by Eznibuil @ 2023-01-03 08:02:30


| 下一页