记忆化求调

P8548 小挖的买花

dfs里的step是用来调试的
by ⚡牛逼的蒟蒻 @ 2022-09-24 16:29:59


用快读 开O2 输出用 `'\n'` 换行
by Linmobi @ 2022-09-24 16:40:29


@[TLE_Automaton](/user/438544) 草,那还是WA
by ⚡牛逼的蒟蒻 @ 2022-09-24 16:48:15


这题不是 DP 嘛![](//啧.tk/kk)
by Linmobi @ 2022-09-24 16:59:14


@[TLE_Automaton](/user/438544) dp不是=记忆化 吗?
by ⚡牛逼的蒟蒻 @ 2022-09-24 17:02:03


@[⚡牛逼的蒟蒻](/user/299817) **DP不等于记忆化搜索!**,DP确实是记忆化的思想,但是方式不一样
by songtj @ 2022-09-24 17:07:27


@[songtj](/user/735387) @[songtj](/user/735387) 好,但是这题理论上不是可以用dp的吗?
by ⚡牛逼的蒟蒻 @ 2022-09-24 17:11:48


@[⚡牛逼的蒟蒻](/user/299817) 您中文好像没说顺溜,您这句话的意思是:“这道题,理论上可以用 dp“,打错了还是....?
by Miracle_ZX @ 2022-09-24 17:52:51


@[songtj](/user/735387) 非也,记忆化搜索和dp几乎相同,就算不同也不会wa啊
by dengyujie2020 @ 2022-09-24 18:59:40


|