Quiz
https://yukicoder.me/problems/no/831
AC code
- https://yukicoder.me/submissions/442812
- N=1～9までの答えを全探索で求め、その数列をOEISに与えて一般項を得る
- https://oeis.org/search?q=1%2C4%2C11%2C21%2C37%2C58%2C87%2C123%2C169&sort=&language=&go=Search
- 得られる数列は、1,4,11,21,37,58,87,123,169
具体的な数列
[n, minA]: 1 {1}
[n, minA]: 2 {1, 2}
[n, minA]: 3 {1, 2, 3}
[n, minA]: 4 {1, 3, 2, 4}
[n, minA]: 5 {1, 4, 3, 2, 5}
[n, minA]: 6 {1, 5, 3, 4, 2, 6}
[n, minA]: 7 {1, 6, 3, 4, 5, 2, 7}
[n, minA]: 8 {1, 7, 3, 5, 4, 6, 2, 8}★
[n, minA]: 9 {1, 8, 3, 6, 5, 4, 7, 2, 9}★
N=9, N=8の場合の遷移を図示★
![プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～](https://m.media-amazon.com/images/I/41bHxtpurqL._SL160_.jpg "プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～")
