hqztrue1

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #D. 我不是大富翁#

注意到这是一个 Modular Subset Sum 模板题。算法参见 SOSA'21 的这两篇文章： https://arxiv.org/abs/2008.08417 https://arxiv.org/abs/2008.10577 复杂度，可优化到。以下是直接从 paper 里抄的模板： ...

Python3 字符串哈希表背包问题随机算法

2024-03-09

1 365