摘要: 莫名的ans++让我空白了好久 题目描述 Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是 阅读全文
posted @ 2019-05-23 19:37 6954717 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 求环的一道dp题 求环DP的解法 对于本题来说,对于每一个形成的新环,都有两种状态中的一种状态转移而来 设定f[i][j]代表i个人形成j个环的方案数 状态一:由f[i-1][j]转移过来,对于每一个位置都有插空的可能性,所以需要×(n-1) 状态二:由f[i-3][j-1]转移过来,我们可以得到在 阅读全文
posted @ 2019-05-23 17:56 6954717 阅读(139) 评论(0) 推荐(0) 编辑