2023-12-24から1日間の記事一覧

abc334 C - Socks 2 累積和を使わない解法

問題 https://atcoder.jp/contests/abc334/tasks/abc334_c C問題にしては難しい! Kが偶数の時は自明なので省略します Kが奇数の時、i=0, 2, 4, 6, ... を除外した時の奇妙さをそれぞれ求めてminを取りたい。そのまま実装するとO(N2) まず、i=0を除外した時…