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

成绩

r a n k rank n a m e name s c o r e score T 1 T1 T 2 T2 T 3 T3
14 14 l y f lyf 190 190 100 100 90 90 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斜率优化未做)

发布了334 篇原创文章 · 获赞 57 · 访问量 3万+

猜你喜欢

转载自blog.csdn.net/ssllyf/article/details/104326427
今日推荐