sleepyNick

【题意分析】 题意：用nnn根火柴棒最多可以摆成几个正方形，不一定要用完火柴棒 首先明确摆法是贴着边一个一个摆下来的，摆法有很多而且都是等价的，我是这么摆的： 那么正方形就是一层一层地摆下来的，那么接下来有两种求法： 每一层比前一层多摆4根火柴，那么根据数列知识： a1=4,an+1−an=4(n∈N∗)a_1=4,a_{n+1}-a_n=4(n\in \N ^*)a1​=4,an+1​−an...

【题意分析】 这道题的idea炒鸡妙啊 首先枚举点是显然不可取的，那么我们换种思路——枚举那个中间点。 两个值a,ba,ba,b距离为2，那么会产生2ab2ab2ab的权值（数对是有序的） 那么就相当于这个中间点连着两个值，如果连着三个呢？ 答案就是2ab+2ac+2bc2ab+2ac+2bc2ab+2ac+2bc，发现什么没有？ 2ab=(a+b)2−(a2+b2)2ab=(a+b)^2-(a...