随笔分类 -  裴蜀定理

摘要:[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc306_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc306/tasks/abc306_g "AtCoder 传送门") 考虑若干个能被 $ 阅读全文
posted @ 2023-06-18 10:42 zltzlt 阅读(188) 评论(8) 推荐(1)
摘要:洛谷传送门 AtCoder 传送门 感觉太人类智慧了。 设 \(A = (c_1,c_2,...,c_n)\) 表示当前每种牌的数量,\(f(A)\) 为状态 \(A\) 只进行换牌操作最终最少剩下几张牌。 \(f(A)\) 是可以贪心求出的,因为策略必然是能换则换。 并且我们发现依次换 \(2,3 阅读全文
posted @ 2023-04-27 13:14 zltzlt 阅读(30) 评论(0) 推荐(0)