code備忘錄: 斜率優化

顯示具有 斜率優化 標籤的文章。顯示所有文章

2015年2月28日星期六

http://tioj.ck.tp.edu.tw/problems/1676
這題整整寫了快幾個月了啊....，從第一次看到到寫出來大概一年多了吧.....。
明明是簡單版(或說特殊版)的DP單調對列斜率優化的說。