昨天T的K,但昨天的丢了。
十分钟眼切,一万秒改题。
赛时
T1:trie+LCA
T2:二分+乱搞
T3:显然斜率DP,然后花十分钟,然后推出式子,然后开单调栈,然后维护凸包,然后二分最优,然后加上暴力,然后准备爆零。
T4:结论显然,而且出过类似的题。
赛后
0(100)+0(70)+10(20)+20(0)=30=0
T1:MLE惨案
T2:单调的胜利
T3:果然没拿到分,斜率优化真是那啥到无以复加,做出来了纪念一下。
T4:首先,类似指点与边的区别,然后细节众所周知的众所周知。然后,题如其名,就是卡常,学习到了fread的用法,然后497ms……
总结
斜率DP大失败
众所周知O(n)数据结构比O(nlogn)数据结构要难用。