1. 逆序对（青春版），经典老题。 2. 等差数列： 注意到每个数只能加减1，根据首尾做差，直接定出公差，然后对首项讨论即可。 第一层，分五类有：首尾差整除项数减1；首尾差+1整除项数减1；首尾差-1整除项数减1；首尾差+2整除项数减1；首尾差-2整除项数减1。 对于上述每一类，讨论满足的首项，首项加1，首项减1（共3+2+2+1+1=9种情况），然后按照通项公式对每个数进行比较即可： 相等，差1（调整次数加1），差1以上（本情况不可行） 对于每种情况有一个结果（包括不可行），取最小即可 由于下午紧接着是大疆面试，没有及时回忆，代码忘了，而...

看隔壁投票统计不难，代码量也较少，AC代码如下（回忆版本，大概没问题吧==） 更新：第二条问题不在循环输入，在更新，必须是值相等更新，不能是直接更新 1. 树的生长，动态规划，注意结果用long long即可（题目提示了树高是大数，结果用int存会超范围） #include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { int n; while (cin >> n) { vector<int&gt...

看到的投票都是按通过题数投的，这里开个按分的，毕竟每条比例不一样