旋转相同,那就把1固定在第一位。
双峰应该都可以? 1 6 9 8 7 5 3 4 2==》 1~9,9~3,3~4,4~1==》8+6+1+3=18
单峰不行,单峰就是1~9,9~1,只有16;
三峰或以上也不行,比如1~x,x~a,a~y,y~b,b~9,9~1,如果要18,意味着 x+y-a-b=1,矛盾;
所以就是算双峰数列的个数(其中有一个峰必须是9)
就两类呗:1~9~a~b~1, 1~b~a~9~1,可以得到b-a=1((9-1)+(9-a)+(b-a)+(b-1)=18)
以1~9~a-(a+1)~1为例:
对于2~(a-1),只能填在 1~9或者 (a+1)~1,两种;
对于(a+2)~8,只能填在 1~9或者9~a,两种;
因此有 1~9去掉1,9,a,a+1,还剩5个数,每个数都有两种选择,一共2^5种
a可以取2~7,一共6种;
因此有2*6*2^5=384种。
--
修改:thierryhenry FROM 124.193.123.*
FROM 124.193.123.*