TLE 3个点 这道题记忆化不太会

P2690 [USACO04NOV] Apple Catching G

@[futongxue](/space/show?uid=116658) 这道题使用dp做,不是用dfs做,既然你用了dfs做,~~那么你就得有重写的心理准备~~
by CHENRUIJIE @ 2019-02-16 17:35:22


@[CHENRUIJIE](/space/show?uid=108875) .......DP写了个发现错了放弃了
by xhyf77 @ 2019-02-16 19:26:27


@[futongxue](/space/show?uid=116658) 同志,千万不要放弃~~,我这样试过的,结果很惨~~
by CHENRUIJIE @ 2019-02-16 19:37:49


@[CHENRUIJIE](/space/show?uid=108875) 标签上有记忆化搜索诶
by xhyf77 @ 2019-02-16 19:44:02


@[futongxue](/space/show?uid=116658) 我是说不要暴力
by CHENRUIJIE @ 2019-02-16 20:09:59


先往dp方面想,估计是dfs里面是dp ~~你是不是贪心我还真不知道~~
by SCRV_8620 @ 2019-02-16 20:51:51


我也不知道怎么记忆化的
by 渣旺子 @ 2019-05-14 15:38:34


|