摘要: Problem 题目链接 Solution 划分dp 记原问题选 \(n\) 个数之和为 \(k\),其中每个数是 \(\frac{1}{2^i},i \in [0,\infty]\) 的方案数为 \(f(n,k)\)。 求解划分dp一般抓住选 $1$ 和不选 $1$ 把原集合划分为两个集合。因此我 阅读全文
posted @ 2020-11-02 15:52 基地AI 阅读(164) 评论(0) 推荐(0) 编辑
摘要: Problem 题目链接 Solution 性质1: 交换行对后续的交换列没有影响,反之同理。 性质2: 如果 \(x,y\) 行可以交换, \(y,z\) 行可以交换,那么 \(x,y,z\) 就可以互相交换并且造成 $3!$ 的贡献,进一步可以推广为若干行之间交换的贡献。列同理。 根据 性质1 阅读全文
posted @ 2020-11-02 14:11 基地AI 阅读(158) 评论(0) 推荐(0) 编辑