现在的位置: 主页 > 联系方式 > 文章列表

ZOJ 2771 Get Out of the Glass(DP)

作者:成都金海力科技有限公司 来源:www.scjinhaili.com 未知发布时间:2017-09-06 09:30:44
ZOJ 2771 Get Out of the Glass(DP)

题意:有一道光射入3层玻璃,光可以在任何两层玻璃之间反弹,求反弹N次有多少种不同的路径.

思路:一块玻璃有正反面之分,如果光射在(或者反弹到)第i层的正面,那么只能是从第1至第i-1层的反面反射到第i面的正面上,同样第i层的反面只能是从第i+1到最后一层的正面上反射到第i层的反面上.

设dp[i][j][2]表示第i次反射在第j层的正反面的路径数,那么答案就是sum(dp[n][i][0] + dp[n][i][1])

dp[i][j][0] = sum(dp[i - 1][k][1] | 0

企业建站2800元起,携手武汉肥猫科技,做一个有见地的颜值派!更多优惠请戳:孝感网站制作 http://xiaogan.666rj.com

上一篇:Python游戏引擎开发:显示图片 下一篇:最后一页