这个题其实很简单,只需要静下心来分类讨论,最后发现忘写了K>=4的特判
保证n为奇数
直角不可能存在了
k < = 3 k <= 3 k<=3
k = 3 − > m = 3 k = 3 - > m = 3 k=3−>m=3 时有,答案为 ∑ i = 1 [ n / 2 − 0.5 ] ∑ j = 1 [ n / 2 − 0.5 ] [ i + j < = [ n / 2 − 0.5 ] ] \sum_{i=1}^{[n/2-0.5]} \sum_{j=1}^{[n/2-0.5]} [i+j <= [n/2-0.5]] ∑i=1[n/2−0.5]∑j=1[n/2−0.5][i+j<=[n/2−0.5]]
3 1 4
5 5 9
7 14 16
9 30 25
11 55 36
13 91
也即:
n 3 3 − > ∑ i = 1 ( n − 1 ) / 2 i 2 n\ 3\ 3 -> \sum_{i=1}^{(n-1)/2} i^2 n 3 3−>∑i=1(n−1)/2i2
∑ i = 1 n i 2 = n ∗ ( n + 1 ) ∗ ( 2 n + 1 ) / 6 \sum_{i=1}^n i^2 = n * (n + 1) * (2n + 1) / 6 ∑i=1ni2=n∗(n+1)∗(2n+1)/6
这就捞了25分
k = 2 − > k = 2 -> k=2−>
m = 3 m = 3 m=3 时,为 C ( n , 3 ) − k = 3 , m = 3 C(n , 3) - k = 3 , m = 3 C(n,3)−k=3,m=3的答案
e l s e else else
那边 长为