T507962
题目大意
给出一个数n,你可以任意取出三个整数,要求:严格递增,且最大的数不得超过4n,问对于所有取出的数以及n本身中任意选三个数,共能组成多少三角形
思路
数据范围很小,对于20pt甚至可以手算十个答案然后写上,对于40pt,可以使用n三方进行枚举,60pt的就开始复杂了;
60pt代码显然是用惊人的注意力得出了公式,需要先完成20pt的结果,然后开始推算,可以发现,用n的复杂度解决,答案可以用一个倒过来不断减二来实现,而非法的可以用等差数列求和来算,特别有意思,但我没法理解Orz
ac代码暂时不可理解的
代码
60pt
#include <iostream>
#define ll long long
using namespace std;
int main(){
ll n;
cin >> n;
ll ans = n * (3 * n - 1) * (3 * n - 2) / 2;
for(long long i = n; i >= 1; i -= 2)
ans -= (i - 1) * (i) / 2;
cout << ans % ((int)1e9 + 7)<< endl;
}
//注意力不够导致的