test 0707
T1 异或平方和
简单水题,赛时死磕T3去了。
题意
给出 \(n\) 个正整数,请求出 \(\sum_{i=1}^n\sum_{j=1}^n(a_j\oplus a_j)^2\)。
Solution
对于每一位分别考虑会对她产生贡献的位数即可。
test 0710
T3 排列
题意
定义排列:\(\left| a_i - a_i + 1\right| \le 2\)。
回答满足长度为 \(n\) 的排列的方案数。
Solution
随便手玩几组样例就可以发现: \(f_n = f_{n - 1} + f_{n - 3} + 1\)。
设 \(g_n = f_n + 1\) ,显然 \(g_n = g_{n - 1} + g_{n - 3}\)。
test 0712
T3 序列修改
题意
定义一个序列的代价
标签:排列,题意,报告,sum,T3,Solution,解题,test From: https://www.cnblogs.com/cxqghzj/p/17570931.html