洛谷P1311 選擇客棧

做法1：樸素模擬。考慮到此題有可模擬性，所以我們可以列舉i，j，分別為第乙個人住i和第二個人住j的情況，然後再列舉k，k即為兩者中間的點，判斷是否有value<=p的情況就可以了。

做法2：有技巧的運用一些與組合數有關的知識。

考慮咖啡館的每個地方所代表的方案，發現我們可以從這裡突破。在讀入時把每乙個點如果＜p，就記錄依次存入乙個專用的陣列，否則不做處理。然後這樣的問題就變成了求出這個陣列中每兩個數所代表的編號之間的這一部分是否存在兩個相同色調的旅館，cn2

cn2​

即可。然後我們最開始可以求出所有兩兩顏色相同的旅館，最後一減就是答案嘍！

洛谷 P1311 選擇客棧

原題 首先暴力如果寫的優秀,可以拿到60分,這裡介紹兩種暴力 40 include include include include include using namespace std int color 200010 cost 200010 int main printf d n ans k r...

洛谷P1311 選擇客棧

做法1 樸素模擬。考慮到此題有可模擬性，所以我們可以列舉i，j，分別為第乙個人住i和第二個人住j的情況，然後再列舉k，k即為兩者中間的點，判斷是否有value p的情況就可以了。做法2 有技巧的運用一些與組合數有關的知識。考慮咖啡館的每個地方所代表的方案，發現我們可以從這裡突破。在讀入時把每乙個點如...

洛谷P1311 選擇客棧

麗江河邊有n 家很有特色的客棧，客棧按照其位置順序從 1 到n 編號。每家客棧都按照某一種色調進行裝飾 總共 k 種，用整數 0 k 1 表示 且每家客棧都設有一家咖啡店，每家咖啡店均有各自的最低消費。兩位遊客一起去麗江旅遊，他們喜歡相同的色調，又想嘗試兩個不同的客棧，因此決定分別住在色調相同的兩家...