原来还有一个这样的优化：小于x的某数的所有质因子中，最多有一个质因子大于sqrt(x)

人们都说，二分的基础是单调性

当然了，摘取的顺序按照输入的“苹果够到的最大高度”的顺序来摘。

1：n!深搜【T】
2：优化的n!深搜（Set）【T】
3：2^n深搜（Set）【W】
4：2^n深搜【A】

没看青题，居然是一直休息到体力为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]碉堡。