しらとりのブログ

社会人ひよこプログラマのtil

2018-07-12から1日間の記事一覧

競プロの問題を考える(期待値の線形性)

昨日の続きです。ただしく理解できているかあやしいですが、脳内を公開しておきます。 silatori.hatenablog.com 問題文 数列 ( ) の 美しさ を、隣り合う 2 項の組であって、 差の絶対値が d であるものの個数として定義します。 例えば、d=1 であるとき、数…