题目传送门：https://ac.nowcoder.com/acm/contest/551/H 题目描述   众所周知 CSL 不仅玩魔方很强，打麻将也很强。今天他打魔法麻将的时候，在路上撞到了一个被打乱的 n 维魔法拼图。每一块拼图的位置用一个 n 维的坐标 (p1,p2,…,pn)(p1,p2,…,pn) 来表示。将拼图的任意两块交换位置称为一步。CSL 赶着打魔法麻将时间很紧，对步数和时

赛后总结：       TJ：队友晚来了一会，于是我先做了签到题。今天先做了A和B两道签到题，我特别蠢地做错了B两次（两个小错误），然后emmm。队友来了，和她们讲了D题，然后金姐开始搞了。我和彭彭想了一会开始看F神奇序列。序列想了一会，觉得不是很难，找了一个交换数组最少次数的模板套上去就过了。然后我们换了一题，E题。E题一开始理解错题意了，然后一起找规律计算。最后二十多分钟我们找出来了，然后第

首先发出题目链接： 链接：https://ac.nowcoder.com/acm/contest/551/F 来源：牛客网 涉及：打表 题目如下： 对于这种题，一般都是在草稿纸上找规律，找到了规律，代码就OK了 首先说一说这么高大上的题目表达的什么意思： ∑ k = 0 n a k a n − k = w 2 \sum_{k=0}^{n}a_{k}a_{n-k}=w^{2} ∑k=

链接：https://ac.nowcoder.com/acm/contest/551/E 来源：牛客网   时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 有两个长度为 n 的序列，a0,a1,…,an−1a0,a1,…,an−1和 b0,b1,…,bn−1b0,b1,…,bn−1

首先发出题目链接： 链接：https://ac.nowcoder.com/acm/contest/551/E 来源：牛客网 题目如下： 很明显，如果要满足a0b0+a1b1+·····+anbnn最小 我们就要按如下方式进行对应： a0为a序列的最大(小)值 且 b0为b序列的最小(大)值； a1为a序列的第二大(小)值 且 b1为b序列的第二小(大)值； a2为a序列的第三大(小)值

链接：https://ac.nowcoder.com/acm/contest/551/F 来源：牛客网 其实吧，一开始自己推出了一个公式来的： （嗯？!这么大？!） 后来看了题解，原来可以递推？！ a[i] = a[i-1] + (2*i-1); 好了，知道公式了我们就好办了 但是不知道为什么开100W的数组我用cb就爆掉了，但是提交还是可以绿的，？？？？？？？？？ //#include<bi

首先发出题目链接： 链接：https://ac.nowcoder.com/acm/contest/551/D 来源：牛客网 题目如下： 所输出的字符串应该是属于原字符串的字序典最小的子串，并且每个字符有且只能重复一次。 我们可以看做从字符串的首位出发，一个个选取符合条件的字符并排序，形成一个满足条件的子串。 我们可以从原字符串的末尾从头往前遍历，直到遍历到新的满足条件的子串的最后一个字符