keidaroo’s diary

底辺系競プロer

2017-11-12から1日間の記事一覧

Fractionの別解について

別解とか言ってますが、この解法の人も結構いて安心しました。joisc2008.contest.atcoder.jp この問題、想定解だとファレイ数列というのですが、僕はその解法ではなかったので雑に解説します。 注目するべき点 k これで、0からkまでループさせればいいという…