纪中B组模拟赛总结(2020.2.7)

成绩

r a n k rank rank n a m e name name s c o r e score score T 1 T1 T1 T 2 T2 T2 T 3 T3 T3
14 14 14 l y f lyf lyf 190 190 190 100 100 100 90 90 90 0 0 0

总结

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斜率优化未做)

你可能感兴趣的:(模拟赛)