ImNot6Dora

摘要： 原题传送门 题意 你有 \(n\) 个物品和 \(m\) 个背包，物品有各自的质量且不可被分割，包也有各自容量。求装完所有物品所需要的最小背包数量。 思路 看到背包和物品，我们很容易想到背包问题，但这道题背包容量太大了，根本开不下这么大的数组。于是我们继续观察数据，发现 \(n\le24\)，而每个 阅读全文

摘要： 题意 有 \(n\) 只火鸡，\(m\) 个人，每人依次选择两只火鸡，若两只火鸡都活着，那么其中一个将会死；若只有一只活着，那么这只火鸡就会死；若两只火鸡都死了那么无事发生。求有多少个二元组 \((i,j)\) 满足火鸡 \(i\) 和 \(j\) 最终可能都活着。 思路 考虑一只火鸡 \(i\) 阅读全文