救救孩子,被T飞了

P3456 [POI2007] GRZ-Ridges and Valleys

Orz
by 明依 @ 2020-08-07 09:16:42


很多可以优化啊,输入输出可以加速,O2也没开,手写队列也能快一些。
by 高逸飞 @ 2020-08-07 09:18:50


当然这些从算法本质上快不了太多
by 高逸飞 @ 2020-08-07 09:19:09


@[赤红の幼月](/user/278259) 火车头
by Dry_ice @ 2020-08-07 09:20:23


没康懂您这个算法啊...(笑哭)
by 明依 @ 2020-08-07 09:24:25


您的算法有几个地方有点不严谨诶。 给您几个样例吧: ``` 5 5 7 8 3 1 5 5 7 6 6 6 6 6 2 8 5 7 2 5 8 7 1 0 1 7 ``` ``` 5 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 ```
by 明依 @ 2020-08-07 09:26:08


啊?试试随机剪枝(rand())?
by 㔿㕛㠪䦹冎 @ 2020-08-07 20:59:06


|