我怎么这么虚......

离散化+差分数列

为什么我会把50*50算成250呢，真奇怪。。。

写的是二维模拟退火，有注释，貌似比O（n^2）快

回复 @‎真神名曰驴��蛋 :
排行榜已经完全由Pascal转为C++...
命名空间大法好

网速一快，准交准过！！！！

用一种神奇的方法就可以克制这个时间限制！

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

快使用打表哼哼哈嘿

回复 @‎真神名曰驴��蛋 :
C++赛高！

zero one

回复 @=_= :
有道理！

[size=36]~\(≧▽≦)/~啦啦啦[/size]

再次C++打击PAS

回复 @星裔·自由蒂兰 :
天天开小号装萌新好玩不？。

回复 @=_= : Orz namespace卡常大法。。。

在i < M 时 f[i]显然
在i = M 时 应去除选中连续M(也就是全部选中)的一种方案
当i > M 时 方案数应该是可以选择的方案减去不合理的方案，不合理的方案，实际上就是选中连续M的方案;
所以

for(int i=1;i<=N;i++){

if(i<M) f[i]=f[i-1]<<1 ;

else if(i==M) f[i]=(f[i-1]<<1)-1;

else f[i]=(f[i-1]<<1)-f[i-M-1];

}