没看青题，居然是一直休息到体力为0.....

自从有了stl库,就变得无脑了...
#include<algorithm>
next_permutation() 下一个排列
next_combination() 下一个组合

DP就是翔，明知道是什么，还是会被恶心到

用了一个叫题解的神器~ 将石子间距大[1,2,..,9,10]=2520的逐次减至小于2520.注意要在收尾增加0和l两个"石子" 520恰好是1, 2, ..., 10的最小公倍数。原理就是可以证明说状态函数的值肯定会出现大段的重复。在理论上可以保证的就是2520。 表示只想到了30%弱爆算法~

打表

.......没事用set deque就超时吗= =.........好吧，至少证明了一件事，如果需要循环删除迭代器
for(;q!=s.end();q++)//s是Set，j,q是迭代器
{
m++;
j=q,q--;
s.erase(j);
}

注意数据范围到了 301.

表

#include <set>

话说当年用pascal写读入略恶心
%1d读一位的整数
%*c忽略字符

如果不先打表的话,还需要优化好多....

1、2,000,000,000是坑爹的，论证后可得最多最多也不过6万多
2、数据太弱，建议加一组：
XX.in
2
3
6

字典序！

此题我已AC，想参考代码的童鞋千万不要打开比赛里的我的程序。。否则后果自负啊

跪：挤奶结束时间点上，牛是空闲的

本题有O(1)算法。我为了保险，写了O(LogN)的算法。。。某人F[100000001]碉堡。

楼上所说题目题库已有。。。

这道题AC了么？貌似我还是有点没搞懂。
这道题中，我最后计算出了总情况数，但是有两个数o,p，不知道哪个是总个数，于是就无脑的选择了较大的，但是这样一来，在计算每个数的大小时就会超int，原本int就够了，但是这样以来就出现了负数，所以答案大了很多。改成long long后AC了，但是还要再看看，搞清楚到底p,o应该取哪个。

先用了map，又想着优化，用了set，虽然也做了其他优化，set和map时间似乎差不太多。

终于AC了。。。