摘要:题目链接 题解: 将原问题转换为 对于全部 (2n)! 种情况,每种情况对ans的贡献为 D^k,其中k表示该情况下有k对情侣座位相邻。 预处理好共有 i (1<=i<=N)对情侣时,出现 j (0<=j<=i) 对情侣坐在一起时情况数,用dp[i][j]记录 初始条件为dp[1][1]=2 当总情 阅读全文
posted @ 2018-08-11 20:08 wy_2016 阅读 (434) 评论 (0) 编辑