noyのブログ

健康なエンジニアを目指す人のブログ

2017-10-24から1日間の記事一覧

ABC009 - D 漸化式

D: 漸化式 - AtCoder Beginner Contest 009 | AtCoder 問題概要 二つの数列 と が入力で与えられる。数列 A は以下の式によって計算できる。 数列 A の M 番目の値を求めよ。 解き方 漸化式を計算するには、DPを使えば良いです。しかし、制約が大きく、DPで…