朝闻道者--基地

摘要： Problem 题目链接 Solution 划分dp 记原问题选 \(n\) 个数之和为 \(k\)，其中每个数是 \(\frac{1}{2^i},i \in [0,\infty]\) 的方案数为 \(f(n,k)\)。 求解划分dp一般抓住选 $1$ 和不选 $1$ 把原集合划分为两个集合。因此我 阅读全文

摘要： Problem 题目链接 Solution 性质1： 交换行对后续的交换列没有影响，反之同理。 性质2： 如果 \(x,y\) 行可以交换, \(y,z\) 行可以交换，那么 \(x,y,z\) 就可以互相交换并且造成 $3!$ 的贡献，进一步可以推广为若干行之间交换的贡献。列同理。 根据 性质1 阅读全文