LsFlyt的博客

Jessica's Reading Problem Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Description Jessica's a very lovely girl wooed by lots of boys. Recently she has a

传送门：http://codeforces.com/problemset/problem/616/D 对于给定的n个数的数列a，第k好的区间是一个区间中不同的数的个数不超过k，求一个最大长度的区间 尺取法，还是扫描整个区间，如果当前的种类已经超过k了就让左端指针后移直到种类 代码如下： #include using namespace std; int n,k

传送门：http://codeforces.com/problemset/problem/624/D 题目大意：给一个序列，有两种操作 1，删掉某一个连续区间，代价为区间长度*a 2，把某些数+1或-1，代价为更改的数量*b 对于1操作只能进行一次，2操作可多次，并且不能把整个序列删除 使得序列的最大公约数大于1，求最小的代价 因为不能把整个序列删除，所以s[1]与s[