m0_55759099的博客

本来想写的速成日志也没写多少，cb国二，最后一题树形DP调了一小时发现h数组没置 -1，最后无果，如果没马虎可能有国一水平了，正儿八经准备用了两个月，因为要考研，每天只学2 - 3小时的算法，一共刷了300多道题吧，由于之前选过ACM（实验课因为周六去，懒得去还给我挂了）和算法分析课，所以还是有点基础的，如果算上一年前刷的题总共加起来也就400多道题吧。本想搞个速成日志的，不过我发现，只有那些长时间刷题打ACM的大佬，刷题刷到瓶颈写写日志博客才有用，像我这种速成的，刷题都来不及更别说写博客了。。

小蓝在画布上首先点了一下几个点：(0, 0), (2020, 11), (11, 14), (2000, 2000)。很容易可以看出，这是扩散了5秒后的图像，找规律，以横着（竖着也行）的中线为分界线，线上扩散到的点分别为。就会扩散到上、下、左、右四个相邻的格子中，使得这四个格子也变成黑色。具体的，如果一个格子里面是黑色，它。请问，经过 2020 分钟后，画布上有多少个格子是黑色的。，是不是找到了规律，鉴于会向xy轴的负方向扩散，只有这几个格子上有黑色，其它位置都是白色的。（如果原来就是黑色，则还是黑色）。

sum[35]被挤出来了，挤给ans了，具体怎么成为1517643316的我也不知道，不过跟sum数组的最后一个数与越界数相加的值听接近的。首先这个情况跟long long没关系，因为我改成int后结果并没有发生变化。代码很长，不过不用都看，跟标题无关，都被我注释掉了。发生的，ans从0变成了1517643316。显然这个ans是在第35次循环时，求前缀和的时候。具体原因我也搞不清楚，可能跟地址分配有关？

dp[i]都表示以i为结尾时的结果，即动态规划的特点，所以一重循环遍历所有点，为这一点求最优值。二重循环的遍历都是为一重循环中的点i求最优值，最后的dp数组中的值都是以某一点为结尾的最优值，这也决定了最后的结果存在于dp数组中，但有的题目中会对二重循环遍历的点进行限制。在二重循环中，当满足题目中的符合最小的最优结构的条件时，对二重循环的值进行记录，否则不做处理，或做其他处理，在二重循环结束时将该最优值赋值给dp[i]。

火柴棒等式题解——回溯算法复习