2020牛客暑期多校训练营(第六场)K.K-Bag(思惟,离散化)

题目连接 思路: 首先判断每一位置以后有多少个不重复的数字,而后再枚举全部可能的第一个断点的位置,遍历判断从这个断点开始以后的每个断点是否能够成为一个排列,由于k=1e9,因此咱们要用到离散化。ios 代码: #include<bits/stdc++.h> using namespace std; #define int long long #define IOS ios::sync_with_s
相关文章
相关标签/搜索