fenger的超强O(n)算法

改天重做

/*error : ignored the tip "长度为 1..10"*/

真水的字符串DP。。。一次AC。。。还最快。。

第一个数据错了

输出文件开头的三个黑框是怎么回事啊QAQ

m和n读反了所以跪了几次……
另外，既然”陶陶摘苹果“叫apple，这道题就应该叫taotao

原来还有一个这样的优化：小于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>