2023年3月30日
这里没有集美
摘要： #集美 ##分析： 一道组合计数，不过正着想有很多重复的情况，这里我们选择从非法方案着手考虑 因为 gcd(a, b) 为偶数就合法，那么在奇数位置上放偶数一定不合法，我们考虑奇数位置的方案 n 为偶数，就会有偶数个偶数和偶数个奇数，在奇数位置上排列偶数，在偶数位置上排列奇数，即总的非法方案数 n 阅读全文
posted @ 2023-03-30 20:57 347Foricher 阅读(26) 评论(0) 推荐(0)