【NOIP2018 Day1】題解

T3 rp++; 今天題比較簡單 而且考了很多嫌疑原題？ 大家基本250+ 本蒟蒻。。。T3十分看臉 再次祝rp++; T1 積木大賽本賽嘛 如果d[i] < d[i - 1] ans += d[i - 1] - d[i]; 最後再加上d[n]就可以了 T2 完全揹包 排序 能被替代的錢扔掉 T3 二分答案 + 樹形dp 從葉子到根的順序dp 對於每個點維護一個left 每個點在他的子樹裏儘可能多

>>阅读原文<<