chbmvdd的博客

小码哥最近获得了 n 颗珍珠，第 i 颗珍珠拥有一个美观值ai。他现在想把这 n 颗珍珠以任意顺序排列后串成一串项链，定义一个项链的美观值为相邻珍珠的美观值之差的绝对值之和，即。没有注意数据大小，这种累加，累乘的数据很有可能超出int，要用long long ，平时多用long long。其中 ai 为重新排列后的项链上的第 i 颗珍珠的美观值，由于项链是一个环，我们这里定义 an+1=a1。第二行 n 个整数 a1,a2,⋯,an (1≤ai≤109)，ai 表示第 i 颗珍珠的美观值。

每个格子的初始状态要么是干净的，要么是脏的。3.思路出来了，我们要模拟过程，假设要将第一行变干净，我们需要记录下来哪一列需要被翻转，然后遍历每一行的每一个数字，如果是1，检查其是否属于要被翻转的那一列，那么这一行肯定不会是干净的，判断干净需要一行的每个位置都是干净的，判断脏的只需要找到一个反例。2.聚焦问题，最大的干净的行数，首先去思考，需要怎样才能把一行给变干净，也就是把这一行中有0的那一列翻转，翻转了会影响其他行，我们自然会想到遍历每一行，看看干净的行数是变多了还是变少了。然后接下来输入 n 行。