題目描述
有 ? 名同學要乘坐擺渡車從人大附中前往人民大學，第 ? 位同學在第 ?? 分鐘去等車。只有一輛擺渡車在工作，但擺渡車容量可以視為無限大。擺渡車從人大附中出發、把車上的同學送到人民大學、再回到人大附中（去接其他同學），這樣往返一趟總共花費 ? 分鐘（同學上下車時間忽略不計）。擺渡車要將所有同學都送到人民大學。
凱凱很好奇，如果他能任意安排擺渡車出發的時間，那麼這些同學的等車時間之和最小為多少呢？
注意：擺渡車回到人大附中後可以即刻出發。
輸入輸入檔名為 bus,in。
第一行包含兩個正整數 ?，m，以乙個空格分開，分別代表等車人數和擺渡車往返一趟的時間。
第二行包含 ? 個正整數，相鄰兩數之間以乙個空格分隔，第 i 個非負整數 ?? 代表第 i 個同學到達車站的時刻。
輸出輸出檔名為 bus.out。
輸出一行，乙個整數，表示所有同學等車時間之和的最小值（單位：分鐘）。
樣例輸入
樣例輸入1
5 13 4 4 3 5
樣例輸入2
5 511 13 1 5 5
樣例輸出
樣例輸出1
0【輸入輸出樣例 1 說明】
同學 1 和同學 4 在第 3 分鐘開始等車，等待 0 分鐘，在第 3 分鐘乘坐擺渡車出發。擺渡車在第 4 分鐘回到人大附中。
同學 2 和同學 3 在第 4 分鐘開始等車，等待 0 分鐘，在第 4 分鐘乘坐擺渡車出發。擺渡車在第 5 分鐘回到人大附中。
同學 5 在第 5 分鐘開始等車，等待 0 分鐘，在第 5 分鐘乘坐擺渡車出發。自此所有同學都被送到人民大學。總等待時間為 0。
樣例輸出2
4【輸入輸出樣例 2 說明】
同學 3 在第 1 分鐘開始等車，等待 0 分鐘，在第 1 分鐘乘坐擺渡車出發。擺渡車在第 6 分鐘回到人大附中。
同學 4 和同學 5 在第 5 分鐘開始等車，等待 1 分鐘，在第 6 分鐘乘坐擺渡車出發。擺渡車在第 11 分鐘回到人大附中。
同學 1 在第 11 分鐘開始等車，等待 2 分鐘；同學 2 在第 13 分鐘開始等車，等待 0 分鐘。他/她們在第 13 分鐘乘坐擺渡車出發。自此所有同學都被送到人民大學。
總等待時間為 4。可以證明，沒有總等待時間小於 4 的方案。
資料範圍限制
對於 10% 的資料，? ≤ 10, ? = 1, 0 ≤ ?? ≤ 100。
對於 30% 的資料，? ≤ 20, ? ≤ 2, 0 ≤ ?? ≤ 100。
對於 50% 的資料，? ≤ 500, ? ≤ 100, 0 ≤ ?? ≤ 10^4。
另有 20% 的資料，? ≤ 500, ? ≤ 10, 0 ≤ ?? ≤ 4 × 10^6。
對於 100% 的資料，? ≤ 500, ? ≤ 100, 0 ≤ ?? ≤ 4 × 10^6。
資料這麼大，我想用動歸。
一維動歸，相信大家都會，但這是錯的。
正解代表第i個人等了j分鐘的總最小值。
如果 t[i]+j>=t[i+1] then（即上乙個人帶的下乙個人）；
否則（sorry哦，帶不上你）
列舉車等的時間k
為了同學不抄題，會思考，迴圈自己想，不會@我。
題解 NOIP2018PJ 對稱二叉樹
在考場上的玄學思路 首先不斷摸索用手划水，用腳蹬水的動作，經過一段時間的練習，你就學會了游泳 這道題的思路相對來說還是很好想出來的 首先，對於每乙個節點，只要右兒子節點與左兒子節點的權值不同，就肯定不是對稱的，捨去 然後，每一次向下走一層的時候，左子樹跟右子樹的路徑取反 什麼意思呢？就是，你左子樹向...
題解 NOIP2018PJ 對稱二叉樹
在考場上的玄學思路 這道題的思路相對來說還是很好想出來的 首先，對於每乙個節點，只要右兒子節點與左兒子節點的權值不同，就肯定不是對稱的，捨去 然後，每一次向下走一層的時候，左子樹跟右子樹的路徑取反 什麼意思呢？就是，你左子樹向右走，右子樹就向左走 左子樹向左走，右子樹向右走 如果這裡不能理解建議動手...
Noip2018普及 擺渡車
生涯回憶錄徹底摸了。反正也沒啥人看 過幾天要給普及組神犇講課就尋思做一點普及題，然後差點被錘爆，題在luogu上找的不貼了 首先考慮如果前後兩個人等待時間相差超過 m 往返時間 那一定不必等，因為中間完全可以送一趟。所以我們發現這個 4e6 的 t i 的資料範圍一定沒用.而且時間肯定要排序一下啦。...