UOJ #244. 【UER #7】短路 贪心+递推
题目：传送门分析：在考场上用了将近1h想出了正解，但打的时候打错了，而且也没有去对拍和调试，所以就GG了。 这题正解是贪心。很明显最优解一定是先走到某个矩形的左上角然后走L字形走到右下角然后按照原来的路径走到终点，那么我们可以求出到每个矩形的左上角的最小代价，然后取最优的就好了。 f[i]表示走到从外到里第i个矩形的左上角的最小代价。 f[i]=f[i-1]+mn+a[i];(mn为a[1..
