脳log[20210724]

2021年07月24日 (土) [AtCoder] 今日の ABC211-E Red Polyomino。K マスの連結な形を列挙して照合するのかなと思って、時間的には間に合うみたいなんだけど(サンプルの３が最大ケースだよね)、答えが合いません。■ C 問題が競プロ典型 90 問の 008 - AtCounter（★4）そのままだった。同じ文字が２回現れるというようなひねりくらいあるかと思って何度も chokudai の文字を眺めたけど、どの文字も１回しか出てこないのだった。■E 問題。C1 の初期化を見直したらサンプルの３が合ったので提出した>提出 #24521210 (1 WA)。なんでだよー。■やった！ 提出 #24522032。さっきの提出でもまだ C1 の定義がテキトーだった。たとえば N が 3 で K が 7 のようなとき、中心部分を塗らない形があるのに考えられていなかった。■N.times.with_index((N+1)*(N/2)){|i|...} とか謎なことしてる……。結果的に不要な考慮だったので無駄だけど問題なし。