noi online T2 跑步
题目链接: 跑步
解题思路:
1、广义五边形数
qn 为 (3nn-n)/2 和 (3nn+n)/2
q1 = 1, 2
q2 = 5, 7
q3 = 12, 15
2.套公式
p(n)表示n能够分成多少种其他整数之和
p(n) = p(n-1)+p(n-2)-p(n-5)-p(n-7)+…+(-) p(n-k)
两加两减相互交错,k<=n
1 2 5 7…是广义五边形数
#include&...
原创
2020-03-08 09:50:18 ·
263 阅读 ·
0 评论