2021年10月28日
[The 2020 ICPC Asia Macau Regional Contest] I. Nim Cheater
摘要： 题目大意 开始是一个空的多重集，然后两种操作： ADD a b: 加入一个数值为a，权值为b的元素。 DEL: 删除最近一次ADD操作 然后，每次操作过后输出要让这些a异或起来为0，要删除哪些a，且要使得b的和最小。 题解 如果没有题目的8M空间限制，那么我们有dp方程 \(f[i][j] = mi 阅读全文
posted @ 2021-10-28 17:18 albertxwz 阅读(192) 评论(0) 推荐(0) 编辑