P1254 学习笔记

省流：水蓝中~~

题目传送门

一看到题目：

\(1 \le n \le 8\)

这不打表出省一吗？表：

• \(n=1\)：

1
1

• \(n=2\)：

3
1 2

• \(n=3\)：

7
1 2 4
1 4 2

• \(n=4\)：

13
1 2 6 4
1 3 2 7
1 4 6 2
1 7 2 3

• \(n=5\)：

21
1 3 10 2 5
1 5 2 10 3

• \(n=6\)：

31
1 2 5 4 6 13
1 2 7 4 12 5
1 3 2 7 8 10
1 3 6 2 5 14
1 5 12 4 7 2
1 7 3 2 4 14
1 10 8 7 2 3
1 13 6 4 5 2
1 14 4 2 3 7
1 14 5 2 6 3

• \(n=7\)：

43

• \(n=8\)：

57
1 2 10 19 4 7 9 5
1 3 5 11 2 12 17 6
1 3 8 2 16 7 15 5
1 4 2 10 18 3 11 8
1 4 22 7 3 6 2 12
1 5 9 7 4 19 10 2
1 5 15 7 16 2 8 3
1 6 12 4 21 3 2 8
1 6 17 12 2 11 5 3
1 8 2 3 21 4 12 6
1 8 11 3 18 10 2 4
1 12 2 6 3 7 22 4

打到程序上即可。