ICPC海外リージョナルとかyukicoderとかatcoderで見たことある気がする(問題はatcoderのNon-triangular Triplets位しか思い出せない) 1,2,3,4,5 + 5,3,1,4,2 = 6,5,4,8,7 1,2,3,4,5,6,7 + 7,5,3,1,6,4,2 = 8,7,6,5,4,11,10,9 一般化は 1,2,3,...,2K+1 2K+1,2…

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