2023-07-10から1日間の記事一覧

AtCoder Grand Contest 058 D - Yet Another ABC String

問題 D - Yet Another ABC String 解法 包除原理により数える。 $0\leq i \leq A+B+C-3$ に対して条件 $P _ i$ を「$S _ iS _ {i + 1}S _ {i + 2}$ で条件に違反する」と定める。$X\subseteq \lbrace 0,1,\ldots, A+B+C-3\rbrace$ に対して、全ての $i\in X$…