2020-05-03から1日間の記事一覧
AtCoder、AtCoder Beginner Contest、D - Multiple of 2019、E - Two Currencies、拡張ダイクストラ、競技プログラミング
C - Many Requirements 解説 単調増加列の数え上げですが、以下の考え方がわかりやすいです。 maspyさん 単調増加数列の数え上げは、・1 <= x < y < z <= Nbinom(N,3) それはそう・1 <= a <= b <= c <= Nx=a, y=b+1, z=c+2 とおくと、1<=x
D - Floor Function 問題概要 解説 D - Floor Function 問題概要 の最大値を求めよ。ただしとする。 解説 一般に床関数は以下のように表せる。 よって、 ゆえに、 したがって、 はのとき最大になる。