2013-01-23から1日間の記事一覧

SRM416: CustomDice

SRM

ほとんど毎日考えてたけど結局わからなかったのでeditorial見た(問題概要) 目の平均値がM以下になるようなサイコロの作り方は何通りあるか。 ただし全ての目は異なる。(解法) 差分形式に式変形していくとDPに落とせるようだ。 これは難しいけど、汎用的に使…