这次比赛还算简单吧.....
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