\(ans = \sum_^ |a_-a_|\)，正確性可由貪心證得
考慮貪心，選出乙個屬於a的集合，容易證明其是最優的
然後考慮乙個數如果不被選，則他需要滿足那些條件，發現是他可以被已選出的一些數表示
那麼這就是乙個要求不斷加點的完全揹包，和普通完全揹包無異
看到最大值最小直接二分
直接考慮二分lim為最小的最大權
考慮乙個點u和連線到他的一條「賽道」s
若\(lim \leq s+dis(s,u)\)則直接連線他們
否則，把他放入乙個multiset中，然後二分其中最小的q（但是\(lim \leq q+s\)），把他們連線
主要可用貪心證明（貪心大賽……各種貪心）
先做樹上情況，如果是在樹上的話我們可以對於每個節點找最小的與之相連的節點，有字典序的定義易得這是成立的
在做基環樹的情況，考慮對於環上的每一條邊依次刪去即可
或者考慮回到父節點的充要條件，此做法可在仙人掌上使用
貪心+1
考慮公式：
ans(n,m) = 3*ans(n,m-1)
打表ans(n,n),ans(n,n+1)，根據遞推公式即可
考慮修改點(a,b)之間的鏈即可，因為其他的部分沒有被修改影響，預處理出來即可
預處理和倍增都是dp例題 沒有上司的舞會
考慮倍增即可，o(nlogn)
NOIP2018 解題報告
這題就是noip2013 積木大賽原題 貪心地想，如果 a i ai 1a i a ai ai 1 ans ai ai 1ans a i a ans a i a i 1 因為搞 ai 1a ai 1 的時候，能盡量搞 a ia i ai 就搞 a ia i ai include include in...
noip2018滾粗報告
一切都結束了。tg327，夢醒了。day1是真炸了，別人都290,300，就我股份170，t2降智，continue打成return 0，直接爆了，t3sb到就打了20分，真不知道自己是怎麼想的，可惜。day2t1不會，騙了72，t2真心不會，打了50分，其中n 3硬是沒打出來，我真是辣雞，t3暴力...
NOIP2018模擬賽10 16 手殘報告
爐石亂鬥模式美滋滋啊,又頹到好晚.上來t2先敲了樹剖,看t1發現是個思博dp,然後沒過大樣例,寫個暴力發現還是沒過大樣例 才發現理解錯題意了,真是太菜了 然後看t3發現又要樹剖,想了想發現邊雙縮點似乎能做.結果碼來碼去比賽臨近結束才搞完,趕緊交 但是那台機子上的chrome似乎是個假的,開啟什麼網頁...