poj 3666 Making the Grade

這個題剛看到的時候也是沒有什麼想法web 而後注意到了只有 2000 個位置svg 而後有了一個 O(n3) 的作法ui (爲了簡化問題咱們只考慮把點填成單調遞減的，由於對於遞增的，咱們把輸入反過來再作一遍就行了)atom 首先咱們把給出的路的長度離散化一下，由於對於一個位置，要麼不動，要麼就填到一個已經有的高度spa 定義 dplen,pos 爲把第 len 個點填到離散化以後的第 pos 高度

>>阅读原文<<