摘要:
状压好题。 题意 给你一个长度为 \(n\) 的正整数序列 \(a\),再有 \(k\) 个正整数。 求有多少种 \(a\) 的排列方式使得其前缀和不会成为那 \(k\) 个数里的任意一个。答案对 \(1e9+7\) 取模。 \(0 \le k \le 2,1 \le n \le 24\)。 题解 阅读全文
摘要:
状压好题。 题意 给你一个长度为n的正整数序列 \(S\),再有 \(k\) 个正整数。 求有多少种 \(S\) 的排列方式使得其前缀和不会成为那 \(k\) 个数里的任意一个。答案对 \(1e9+7\) 取模。 \(0 \le k \le 2,1 \le n \le 24\)。 题解 因为 \(n 阅读全文