題目描述
這個題n的範圍很大，所以o(kn^)是肯定不行的 ，由於k的範圍很小，所以可以列舉每個客棧，記錄這個色調上個客棧的位置、這個色調客棧的數量，以及當前最後的價錢符合條件的位置，每次列舉相加就好了。
#include#include#includeusing namespace std;
const int n=55;
int n,k,p,now,last[n],cnt[n],sum[n],ans;
int main()
printf("%d",ans);
return 0;
}```
洛谷 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 表示 且每家客棧都設有一家咖啡店，每家咖啡店均有各自的最低消費。兩位遊客一起去麗江旅遊，他們喜歡相同的色調，又想嘗試兩個不同的客棧，因此決定分別住在色調相同的兩家...