最好的手机资源网站,wordpress 友情链接 代码,广告制作技术培训,天站网站建设正题 题目大意 构造一个ai{1,−1}a_i\{1,-1\}ai​{1,−1}使得最小化∣∑i1naii2∣|\sum_{i1}^na_ii^2|∣i1∑n​ai​i2∣ 解题思路 我们发现有对于一段连续的x2−(x1)2−(x2)2(x3)24x^2-(x1)^2-(x2)^2(x3)^24x2−(x1)2−(x2)2(x3)24#xff0c;那么就有x2−(x1)2−(x2)2(x3)…正题 题目大意 构造一个ai{1,−1}a_i\{1,-1\}ai​{1,−1}使得最小化∣∑i1naii2∣|\sum_{i1}^na_ii^2|∣i1∑n​ai​i2∣ 解题思路 我们发现有对于一段连续的x2−(x1)2−(x2)2(x3)24x^2-(x1)^2-(x2)^2(x3)^24x2−(x1)2−(x2)2(x3)24那么就有x2−(x1)2−(x2)2(x3)2−(x4)2(x5)2(x6)2−(x7)20x^2-(x1)^2-(x2)^2(x3)^2-(x4)^2(x5)^2(x6)^2-(x7)^20x2−(x1)2−(x2)2(x3)2−(x4)2(x5)2(x6)2−(x7)20 那么我们对于连续888个就可以抵消掉特判掉1∼51\sim 51∼5然后预处理出6∼136\sim 136∼13的答案然后后面都按这么填取000即可。 codecodecode #includecstdio #includecstring #includealgorithm using namespace std; int n; int main() { // freopen(five.in,r,stdin); // freopen(five.out,w,stdout);scanf(%d,n);if(n1)printf(1\n-1);else if(n2)printf(3\n1 -1);else if(n3)printf(4\n1 1 -1);else if(n4)printf(2\n1 1 1 -1);else if(n5)printf(3\n-1 1 1 1 -1);else{if(n%41||n%42)printf(1\n);else printf(0\n);if(n%86) printf(1 1 -1 1 1 -1),n-6;else if(n%87) printf(-1 -1 1 -1 1 1 -1),n-7;else if(n%80) printf(1 -1 -1 1 -1 1 1 -1),n-8;else if(n%81) printf(1 1 -1 -1 1 -1 1 1 -1),n-9;else if(n%82) printf(1 -1 -1 -1 1 1 1 -1 1 -1),n-10;else if(n%83) printf(-1 1 -1 -1 -1 1 1 1 -1 1 -1),n-11;else if(n%84) printf(-1 1 -1 -1 -1 1 -1 1 -1 1 1 -1),n-12;else if(n%85) printf(-1 -1 1 -1 -1 1 -1 -1 -1 1 1 1 -1),n-13;for(;n;n-8)printf( 1 -1 -1 1 -1 1 1 -1); } }