- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 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 1099 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人