[理工] 算法 Potential method

楼主: NTUmaki (西木野真姬)   2020-08-15 14:51:20
这题完全看不懂..
首先是林立宇的解法 他的 potential functon设计完全看不懂是什么原理
然后他的第i 个operation 为 Insert的计算
明明前一个还是减法,后面突然变加法(萤光笔那边)
https://i.imgur.com/xtTxlyD.jpg
https://i.imgur.com/lmBaztn.jpg
后来去翻原文书这题,题目应该差不多一样
https://i.imgur.com/ysxbVKA.jpg
https://i.imgur.com/1nxrOnW.jpg
他的potential function 设计 =nlogn
解答也没算式,看不太懂
然后我照着算 还是算不出来
https://i.imgur.com/t8odCmT.jpg

Links booklink

Contact Us: admin [ a t ] ucptt.com