会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Howe_Young
博客园
首页
新随笔
联系
订阅
管理
2015年3月14日
九度OJ 1552座位问题(dp)
摘要: 刚开始写的一维数组,但是由于后面的数字较大,要对它取模,所以用一维数组进行减法运算,结果就不对了。所以还是得用二维数组,用dp[n][0]来表示第n位为男生总的方法个数,dp[n][1]表示第n位为女生总方法个数。那么男生的状态转移方程为dp[n][0] = dp[n - 1][0] + dp[n ...
阅读全文
posted @ 2015-03-14 13:16 Howe_Young
阅读(229)
评论(0)
推荐(0)
编辑
公告