摘要：
$dp$，树状数组。 很明显这是一个$DAG$上的$dp$，由于边太多，暴力$dp$会超时，需要优化。 例如计算$dp[x][y]$，可以将区域分成四块，$dp[x][y]$取四块中的最小值，每一块用一个二维树状数组维护最小值即可。 每次扩展一层需要一个新的树状数组，因为每次初始化树状数组会超时，所 阅读全文
posted @ 2016-09-13 20:03
Fighting_Heart
阅读(206)
评论(0)
推荐(0)
摘要：
$dfs$，贪心。 阅读全文
posted @ 2016-09-13 15:34
Fighting_Heart
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号