こんにちは、ぱるまです。 最近 AtCoder で出た期待値DP/確率DPの問題を整理してみました。具体的には以下の3問を整理してみました。 ABC326 E - Revenge of "The Salary of AtCoder Inc." ABC333 F - Bomb Game 2 ARC174 C - Catastrophic Roulette 共通の…

ARC174 A - A Multiply で最大区間和を求める問題が出てきました。 コンテスト後、最大区間和を求める方法がいくつかあるのを知りました。 この記事では最大区間和を求める方法を4つ紹介します。 以下、長さ n の整数配列 xs の最大区間和を求める問題を考え…

こんにちは、ぱるまです。この記事では2023年にツイートした数学の話を振り返ってみます ルベーグ積分の普遍性 (2月) 距離空間の三角不等式も順序集合の推移律も（豊穣圏の）射の合成 (2月) 関数の連続性について動画を出しました (2月) 「素数が無限個ある…

こんにちは、ぱるまです。今回は2023年にやったことをざっくりと振り返っていこうと思います。 ↓2022年のふりかえりはこちら！ paruma184.hatenablog.com ゲーム ポケモンSV Jump King ピクミン2 ピクミン4 AtCoder 数学 おしゃれなど その他イベント かわい…