2020牛客暑期多校訓練營(第六場)K.K-Bag(思惟,離散化)

題目連接 思路: 首先判斷每一位置以後有多少個不重複的數字,而後再枚舉全部可能的第一個斷點的位置,遍歷判斷從這個斷點開始以後的每個斷點是否能夠成爲一個排列,由於k=1e9,因此咱們要用到離散化。ios 代碼: #include<bits/stdc++.h> using namespace std; #define int long long #define IOS ios::sync_with_s
相關文章
相關標籤/搜索