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 阅读(231) 评论(0) 推荐(0) 编辑