2021年10月28日
ARC 120 F Wine Thief 题解
摘要： ARC 120 F Wine Thief 题解 考虑每一个位置的贡献。 首先求合法方案数就是${n-k+1\choose k}$。 但是每一个位置的贡献不相等，所以不好计算。 考虑把序列首位相连形成环，并在最后一个位置加上一个位置。 则方案就是所有可行方案减去选择了最后一个的方案。 时间复杂度为$O 阅读全文
posted @ 2021-10-28 20:35 WWW~~~ 阅读(84) 评论(0) 推荐(0)