首页 > TAG信息列表 > C20220805T3
C20220805T3 零和
当构造出长度为22的随机 \([1,5]\) 的集合后，出现合法方案的概率很大，所以可以先随便构造一种方案，然后再通过背包求出其他取值中可以满足的方案数（即先构造22个极小的整数，去找到其他负数，并将这几个负数以01背包的方式求出对应的方案数），最后离线 \(t\) 组询问，若有解就继续，若无解就重新C20220805T3 零和
当构造出长度为22的随机 \([1,5]\) 的集合后，出现合法方案的概率很大，所以可以先随便构造一种方案，然后再通过背包求出其他取值中可以满足的方案数（即先构造22个极小的整数，去找到其他负数，并将这几个负数以01背包的方式求出对应的方案数），最后离线 \(t\) 组询问，若有解就继续，若无解就重新