成绩
rankrankrank | namenamename | scorescorescore | T1T1T1 | T2T2T2 | T3T3T3 |
---|---|---|---|---|---|
141414 | lyflyflyf | 190190190 | 100100100 | 909090 | 000 |
总结
T1看了一会看出是二进制,就敲了出来
T2想不到正解,就敲了一个暴力,竟水到了90分,正解是要有撤回的贪心
T3以为是贪心,但局部最优不是整体最优,正解是斜率优化DP,单调队列应该会被卡掉,但水过了,
题解
T1:Mathematics(https://blog.csdn.net/ssllyf/article/details/104321670)
T2:逃跑(https://blog.csdn.net/ssllyf/article/details/104321737)
T3:城市交通(https://blog.csdn.net/ssllyf/article/details/104326035斜率优化未做)