随笔分类 -  裴蜀定理

摘要:[洛谷传送门](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 阅读(169) 评论(8) 推荐(0) 编辑
摘要:洛谷传送门 AtCoder 传送门 感觉太人类智慧了。 设 A=(c1,c2,...,cn) 表示当前每种牌的数量,f(A) 为状态 A 只进行换牌操作最终最少剩下几张牌。 f(A) 是可以贪心求出的,因为策略必然是能换则换。 并且我们发现依次换 \(2,3 阅读全文
posted @ 2023-04-27 13:14 zltzlt 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示