|
いちごみるく |
|
埋めてる途中の状態が以下の３つに分類できるので
A. ****** ****** B. *** ***** C. ***** *** 漸化式が以下のように立つので(上の図はそれぞれA[6],B[5],C[5]) A[0] = 1,B[0] = 0,C[0] = 0 A[n] = A[n-4] + A[n-2] + B[n-1] + C[n-1] B[n] = A[n-3] + C[n-2] C[n] = A[n-3] + B[n-2] A[16]が答え https://wandbox.org/permlink/lVFxVMcACpAeeE2S |
|
8月24日（木） 6:57:30
52715 |