Open jiansyuan opened 1 year ago
https://jsy.mcnia.top/2023/03/19/solution-of-USACO12OPEN-G/
目录 目录 题意 思路 代码 题意 有可重集SS, 求它的非空子集XX的个数, 满足: X=A∪B,A∪B=∅,ΣAi=ΣBiX=A\cup B, A\cup B=\emptyset, \Sigma A_i=\Sigma B_i. 其中∣S∣≤20|S| \leq 20, Si≤108S_i \leq 10^8. 思路 考虑使用Meet in The Middle思路, 时间复杂度是朴素
https://jsy.mcnia.top/2023/03/19/solution-of-USACO12OPEN-G/
目录 目录 题意 思路 代码 题意 有可重集SS, 求它的非空子集XX的个数, 满足: X=A∪B,A∪B=∅,ΣAi=ΣBiX=A\cup B, A\cup B=\emptyset, \Sigma A_i=\Sigma B_i. 其中∣S∣≤20|S| \leq 20, Si≤108S_i \leq 10^8. 思路 考虑使用Meet in The Middle思路, 时间复杂度是朴素