只有20分。
dfs太暴力了。
by bcku1 @ 2017-11-21 20:34:45
@[icy](/space/show?uid=20487) 为何右边讨论区板块还是“P3956 棋盘【民间数据】”
by 览遍千秋 @ 2017-11-21 20:46:28
事实证明暴力不能解决一切。
我的思路是再开一个数组best，存储从（1,1）到（i,j）最少花费金币的数量，如果到达（i,j）时都已经超过了best[i][j]那肯定没戏，直接return;，就AC了
by 破壁人五号 @ 2017-11-21 20:59:10
很正常
这题硬dfs+1剪枝是60（官方） 再+记搜是70
正解据说是最短路
by VenusM1nT @ 2017-11-21 21:43:36
@[kaiming](/space/show?uid=28910) 找kkk
by icy @ 2017-11-22 19:26:31