選擇客棧

首先先不考慮消費的問題。如果一種顏色有n個客棧，那麼方案數最多爲n*(n-1)/2種。因爲有最低消費p， 所以接下來考慮這些方案是否合法。 如果兩個最近同色客棧之間是合法的，那序號小的客棧到同顏色的最後一個客棧都是合法的。 怎樣判斷兩個客棧之間是否合法，可以用差分的思想，如果一個客棧是合適的，差分數組就++； 如果用大客棧減小客棧大於0則合法，或者小客棧本身合法。 #include<iostrea

>>阅读原文<<