题目链接:https://www.luogu.com.cn/problem/CF388C 1|1题目大意 有nn堆卡片,第ii堆有sisi张,给出每张卡的权值。现在先手选择一堆取走堆底的牌,然后后手选择一堆取走堆顶的牌,直到所有牌被取走。在双方都要求最大化取走的牌的权值的情况下求先后手的权值。 1≤n,si≤100,1≤ai,j≤10001≤n,si≤100...
luogu 题意 你有一个n∗mn∗m的0101矩阵。你可以把任意一行或者一列的0101取反。求矩阵中最少的11的数量。 n≤20,m≤105n≤20,m≤105 sol 很自然地有一个O(2nm)O(2nm)的暴力:枚举横行的取反情况,然后纵列就取0101数量较少的一者。 我们记状态xx在原矩阵中的出现次数为a[x]a[x],状态中0101...