题目链接：http://codeforces.com/contest/699/problem/C 实验室网络最近炸了，看个题面都费半天劲，题解就写的少了。晚上回宿舍水一发DP。 一个人在一段时间内想做打比赛或者去运动，但是每一天有两种情况：运动场是否开门或者有无比赛。题目用0~3来代表这两个 ...

CF1470E Strange Permutation 题目大意 题目链接 给出一个 \(1\) 到 \(n\) 的排列 \(p_{1\dots n}\)。你可以选择若干个互不重叠的区间，并将它们翻转，称为一组翻转操作。翻转一个区间 \([l,r]\) 的代价是 \(r - l\)。一组翻转 ...

非常好的题！和spoj 的 Mobile Service有点相似，用记忆化搜索很容易解决 看了网上的题解，也是减掉一维，刚好可以开下数组 https://blog.lucien.ink/archiv ...

传送门 题解搬运工 设原问题为问题A。每一次减少\(\min\{p_i , p_{i+1}\}\)难以处理，我们考虑将限制变得宽松一些：每一次可以减少\([1,\min\{p_i , p_{i ...

题意: \(f(i)=x\),\(x\)为最小的不能整除\(i\)的数.求\(\sum^{n}_{i=1}f(i)\ mod\ 10^9+7\). 题解:首先,\(1,2,..., ...

C. Bank Hacking time limit per test 2 seconds ...

C. Watto and Mechanism time limit per test 3 seconds memory limit per test 256 megabytes input ...

题意 题目链接 给出\(n\)个数，问最少选几个数，使他们的\(gcd = 1\) Sol 好神仙啊qwq。 首先，如果答案存在，那么最多为\(7\)(因为前\(7\)个质数乘起来\(>= 3e5\)) 考虑dp，设\(f[i][j]\)表示选了\(i\)个数，他们\(gcd ...