2024年9月7日 个人练习1＜内部题注意＞

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;
}
//注意力不够导致的