- 博客(1)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 2016计科学院ACM院赛题解
前言虽然忙碌了几周，但是总算院赛完美落幕了。比赛中没出现大的差错，哈哈！！题解A.变态的青蛙设：dp[i]为跳上i级台阶总共的跳法。那么dp[i] = dp[1] + dp[2] + ... + dp[i-1] + 1那么很容易推出dp[i]的规律：dp[i]=2i−1(dp[0]=0)dp[i] = 2^i-1(dp[0] = 0)\quad又因为题目n很大，所以要使用快速幂！代码：#in
2016-12-11 09:27:10
1085
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人