摘要：
Problem 题目地址 Solution 对于一个长度为 \(i\) 的上升子序列，操作方案数有 \((n-i)!\) 种。 令 \(g[i]\) 表示长度为 \(i\) 的上升子序列的集合，\(g[i]\) 仅记录集合元素个数。考虑 \(g[i]\) 这个集合带来的合法操作方案总数。 全集：对于 阅读全文
摘要：
Problem [#4767.两双手] 题目地址 [#3782. 上学路线] 题目地址 一道很像的题。 Solution 将两个行走方式看做两个二维向量 \(\vec{A},\vec{B}\)，令其为该向量空间的基，对该空间变换后，得到每个禁止点的新坐标和终点的新坐标。 可以发现从一个点 \(u(u 阅读全文
摘要：
Problem 题目地址 Solution 首先对题意进行一步转换：从 \([1,2^n-1]\) 中选出不重复的 \(m\) 的数，使它们的异或和为 $0$ 的方案数。 手推一下即可。 为了计算方便，我们考虑顺序，最后再把顺序处理掉（即选择的集合相同，顺序不同视作不同的方案）。 设 \(f[i]\ 阅读全文