如何生動形象地理解並掌握四邊形不等式優化?


打個表,把四邊形不等式套上去,看看符合不符合

如果不能硬套,看看調整一下變數或者是定義或者怎麼惡搞一下能不能讓它套上去。。

反正符合那個不等式就有單調性辣

(跑


邀請我幹什麼啦。。看到這個題目我就想做硬廣啊!

我在今年 ICPCCamp 16 講過一點簡單的四邊形不等式和凸完全單調性的東西啊!


不用理解,打決策表就行了


推薦閱讀:

像晨耀這樣的OI男神喜歡什麼樣的女生?
骨牌計數問題有什麼定理嗎?
Splay中的旋轉操作用單旋與雙旋的區別是什麼?
如何評價洛谷OJ?

TAG:演算法 | OI | NOI | NOIP | ACM競賽 |