作者NTUmaki (西木野真姬)
看板Grad-ProbAsk
标题[理工] 演算法 Potential method
时间Sat Aug 15 14:51:20 2020
这题完全看不懂..
首先是林立宇的解法 他的 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
-----
Sent from JPTT on my iPhone
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 110.26.43.209 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1597474282.A.ED6.html
※ 编辑: NTUmaki (110.26.43.209 台湾), 08/15/2020 14:51:46