然而这道题有坑

P1434 [SHOI2002] 滑雪

WilliamPen @ 2017-07-19 11:05:57

这道题建议还是用记忆化搜索,第二个点和第十个点只需要2ms(我两个同学都是这么过的),然而。。。。。如果你一意孤行用dp,就要做好一遍又一遍第二个点和第十个店tle的准备。。我最后改对第二个点和第十个点都用了900多ms。。切勿入坑。、


by cn_lemon @ 2017-07-19 11:06:44

%%%%%%%%


by ZimHook @ 2017-08-03 03:04:00

并没有啊,表示dp一共20ms,那两个点一个16,一个4,其他0


by wzxx @ 2017-08-23 20:58:27

然而我dp0ms过


|