Two Sided Cards 题解

前言

五一网课的例题，但是网上没有详细的题解（真的连题解都找不到啊），所以来写一篇，就当攒 RP 了。题目可以在这里提交。原题是 TopCoder - 10947，但是有了账号也交不了？

题目简述

有 \(n\) 张卡片，正面和反面分别组成了 \(1 \sim n\) 的排列。现在你需要将这 \(n\) 张卡片排成一排。卡片可以以任何顺序放置，每张卡片可以显示正面或背面，排成的序列不一定是一个排列。两种方案至少存在一个位置的数字不同，则这两种方案被认为是不同的。求排成的不同的序列的方案数，答案对 \(10^9+7\) 取模。