数学
/
競技プログラミングの数学関連について
- 競技プログラミングのアルゴリズム以外の部分の難しさのハードルが高い
- 難しい点
- 立式と漸化式
- 法則性の発見
- コツ
- 推理力
- 仮説検証力
例;
問題
解説
- bを全探索する
- bだけが決まればあまりの数が決定する
N = p * b + qとおける- あまりの累計は
N//b * (b - K)+max(N%b - K + 1, 0)
解答
例; 実は簡単なパターン
問題
解説
- 先頭からただ条件を満たしていくだけなのだが、考えすぎてうまく行かない
- 先頭から条件を満たすことが最適解になる
解答