心路历程
预计得分:\(100 + 100 + 20 = 220\)
实际得分:\(100 + 100 + 30 = 230\)
辣鸡模拟赛。。
T1T2都是一眼题,T3考验卡常数还只有一档暴力分。
开场发现T1只要用堆维护一下就行,20min切掉,时间有点长因为花了好长时间在找pbds的头文件。。
T2很裸的拆位+期望dp,就是分情况讨论有点恶心。
T3我想了1h结果正解是压位优化暴力qnmd。。。
咦?好像连题解一块写完了。。。。那就只贴一下代码吧。。
算了代码也懒得发了数据包戳着儿