シャンテン数計算と有効牌計算のプログラムを書いてて思ったんだけど、 123456789m北北北北 みたいな手牌はイーシャンテンと見なすのが普通なのかな。今のプログラムはテンパイ(空テン)と判断してしまうんだけど。

12月15日 16. PKU 1217 DP。dp[r][a][b]を、「rラウンド後にAの得点がa、Bの得点がbである確率」としてやる。 17. PKU 1226 全探索。 12月16日 18. PKU 2914 無向グラフの全域最小カット。 19. PKU 2920 やるだけ。 20. PKU 2922 経路中最も低い部分の高さを…

JOI予選で満点がとれなかったのでPKUを年内に100問解く決意をしたのですが、解法の復習はやはり勉強になるということで記録をつけます。

たぶん116点。凡ミスで4点落とすのはもう嫌だお……。というか2でミスったの俺だけだろ……。