题目
看到最后如果还不懂你来打我~
; 分析
我们可以看到,杨晖的三角形很容易想到,一个数字的值等于它肩上的两个数字的和。要做到这一点,您可以不断地从前一行的编号计算最后一行的编号,并重复上述操作,直到找到目标。但是,看了用例的规模后发现,它涉及10的9次方,价值非常大,只有20%的用例在10以下,如果按照刚才列举的方式解决,得分并不高。因此,可以看出,这是一个思维问题,我们需要找出解决它的规则。
[En]
We can see that Yang Hui's triangle is easy to think of that the value of a number is equal to the sum of two numbers on its shoulders. To do this, you can constantly calculate the number of the last row from the number of the previous row, and repeat the above until the target is found. However, after looking at the scale of the use case, it is found that it involves ten to the ninth power, the value is very large, only 20% of the use cases are less than 10, and the score is not high if solved in the way enumerated just now. Therefore, it can be seen that * this is a thinking problem, and we need to find out the rules to solve it.
**
我们找找其中的规律,可以发现杨辉三角形具有以下特点:
1.对称性
杨辉三角形左右两边数字对称相等。
2.渐增性