2016年9月13日
CodeForces 677D Vanya and Treasure
摘要： $dp$，树状数组。 很明显这是一个$DAG$上的$dp$，由于边太多，暴力$dp$会超时，需要优化。 例如计算$dp[x][y]$，可以将区域分成四块，$dp[x][y]$取四块中的最小值，每一块用一个二维树状数组维护最小值即可。 每次扩展一层需要一个新的树状数组，因为每次初始化树状数组会超时，所 阅读全文
posted @ 2016-09-13 20:03 Fighting_Heart 阅读(201) 评论(0) 推荐(0) 编辑
CodeForces 679B Bear and Tower of Cubes
摘要： $dfs$，贪心。 阅读全文
posted @ 2016-09-13 15:34 Fighting_Heart 阅读(118) 评论(0) 推荐(0) 编辑