回复 @TCtower :
ORZZZZZZZZZZZZZZZZZZZ

差分+树状数组，秒过

都要哭了，终于过了

ls神犇算法的删改版加注释

重边需判断，否则wa

一个f[0]=0害我debug到想吐了。

回复 @Ezoi_XY :
ORZORZORZORZORZ

果然是语文课上课时看算法书的后果。
愣是看了BYvoid大神的题解后才看懂的题意。
表示确实简单，但题目描述太绕。

回复 @Mike is God :
表示蒟蒻被大神教训了，（再次申明我是蒟蒻）。
对于打表实在是因为做了3小时而只有70，想完了所有我知道的背包算法发现都不可行。(╯‵□′)╯︵┻━┻
所以想看下标程的做法。o(︶︿︶)o唉结果沙茶了。

高精度加快速幂，之前各种写错写的我想吐了，总算写对了

又T又WA的，都写吐了、、

仅供参考的代码,不要吐槽奇葩的变量名:

和长相一样，最朴实的才是最安全的……

裸暴力啊、、，数据又给弱了么？

各大神犇都是用vector写的，我这种蒟蒻第一反应居然是map，还调试了好久

懒得写什么spfa、邻接矩阵了，一个Floyd解决；但还是跪在n=1的情况上了、、

此题c++完全占不到上风

其实这题也可以用递归的、、、、

#include<iostream>

using namespace std;

int jump(int,int);

int main()

{

 int s,y;

 cin>>s>>y;

 cout<<jump(s,y);

 return 0;

}

int jump (int s,int y)

{

 if(s==0) return y+1;

 return 2*jump(s-1,y);

}

QAQ篛篛。。