輪郭をなぞるだけのブログ

浅学菲才のためにおそらく嘘も多い

数え上げ

マスコットの片付け (Mascots - JOI 13 春合宿 2-2)

問題へのリンク atcoder.jp 問題概要 の収納スペースと、既に片付けられている 個のマスコットの配置が与えられたとき、残りのマスコットの片付ける方法を で割った余りを求める。 ただし、途中で長方形ができるだけ多くなるように並べる。 制約 考察 長方形…

Codeforces Round #632 (Div. 2) - C

問題へのリンク C - Eugene and an array codeforces.com 問題概要 長さ の数列 が与えられる。区間の和が となる連続部分列を含まない連続部分列の個数を求めよ。 制約 考察 ある条件を満たす数え上げの問題である。 本番では、さっと順序立てて書けずに、…