500分留念
感谢小青蛙给一个机会
题解已发布

小凯的疑惑
当s=9，t=10；
互质；
最小不可拼出的为s*t-s-t；
即71；

2520压缩法。。

我傻。

第一发状态压缩动态规划

我只说，小心压缩两个石头到同一位置。。。

去年全校大扫除是高一做的，所以今年的全校大扫除应该高二做了，你们也不用觉得不公平，明年就轮到高三做了

#include<iostream>
using namespace std;
int main()/*阶段是每走一步，状态是起点到该坐标点最小石子数，
决策是s-t走几步 状态转移方程是f（i）=min{f（i-k）+d【i】）}s《k《t无论怎么说
都要跳到i那里 直接跳到i那里的石子数是看 i那里有木有 而中间不仅要看i还要考虑
所以肯定 是直接跳到那里为最优决策；
*/
{int d[10000000],stone[101],f[100000000],l,s,t,m;
cin>>l>>s>>t>>m;
for (int j=1;j<=m;j++)
cin>>stone[i];
}

三点注意：
1、可能输入的石子位置是乱序，应先排序（只是可能，体现程序鲁棒性）。
2、要压缩长度，压缩到t*(t-1）。
3、注意循环越界（&&v>=j）。

回复 @安呐。 :
//////////////////////////////////////////////////////////////////////////////////

提交了14次
① 前10次都有E，今天调的时候发现，我竟然在压缩前就标记了那个石头，10^9的数组不崩就怪了。②memset坐标数组多了一个地方，把计算完的又成0x7fffffff了
这弱智的错误╮(╯▽╰)╭，果然是蒟蒻。

数据三把机房电脑干崩了= = 一定是我的程序有问题。

压缩的最优值 max=s*[(s-1)/(t-s)](向上取整)

回复 @=_= :
命名空间大法好

回复 @=_= :
有道理！

居然被排序给坑了QAQ

莫名其妙的6个点E了（自己跑的时候没问题），然后什么都没改又交了几次莫名其妙的A了，表示彻底凌乱了。