單題小總結

2017.7.16 開始埋坑~

-> Vijos 渡河：塊染色；縮點建圖并更新距離，也可在floodfill同時刷新（這個效率高）。

->?Vijos 搖錢樹：排序讓損失單調化，劃分成兩個問題；再DP求解，用背包求給定組合的最大價值。

-> Vijos 中位數：含有中位數的奇數串里小于中位數和大于中位數的數字數量一定相等，只需用桶記錄中位數(題目給定的是排序，只有一個中位數)兩端分別和為s的連續串數量（注意負數存儲），再用對應兩端相乘貢獻答案（組合問題）。

->Vijos 買蛋糕：dp+數學知識；若前面選擇的數字已構成 [1,n] 則新加入 num 必定能將范圍擴展到 [1,n+num] ；方法有多種，但在尋找最小組成數時，存在定理ans=log2(n)+1。

轉載于:https://www.cnblogs.com/Ztraveler/p/7190753.html

總結

以上是生活随笔為你收集整理的【杂题集】单题小总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。