这次比赛还算简单吧.....
T1
一看到题目，我就想到了DP（确切来说其实是递推），然后瞬间把递推式给写了出来，然后华丽丽的得了满分；正解前面已经说了是DP（其实是递推），递推式是:f[i,j]:=min(f[i-1,j],f[i,j-1],f[i-1,j-1])+1（f[i,j]表示以i行j列为右下角最大正方形的边长）；
T2
比赛时打了个暴力，结果华丽丽的时超了.....正解是DP，DP式是：f[i,j,k]:=f[i-1,j,k]+sum;sum:=sum+f[i-1,j,k-1];（f[i,j,k]表示有i个数，最大是j，更新了k次）；
T3
只能感谢数据太水，连10!*10^2 也不会炸时间（暗喜中....），正解坑爹的就是暴力........
T4
快排（按期限从小到大排序）+小根堆（根的知识自己在书上普及）就完美过，最后在堆里的数的和就是答案；
加油！
转载请注明原文地址: https://ju.6miu.com/read-1295876.html
