0

一連の n 操作が実行されるデータ構造を検討するように求める調査中に、この問題に遭遇しました。k 番目の操作のコストが完全平方の場合は k、それ以外の場合は 1 である場合、操作の総コストと各操作の償却コストはいくらか。

合計が何をもたらすかを確認できる完全な正方形の定義を提供する合計式を考え出すのに少し苦労しています。何か考え/アドバイスはありますか？

4

1 に答える 1