MENU

2021-01-13から1日間の記事一覧

難しい和音【Mojacoder】 解説

問題 mojacoder.app 初項がA,Bのフィボナッチ数列の部分和として正整数Mを表す時、部分和の要素数の最大値を求める問題 考察 パット見ゼッケンドルフの定理 - Wikipediaが使えそう 後ろから貪欲に取るもののサンプルが合わない という等式を発見 後ろから枝…