#1024#菜死了

题目： P2995 [USACO10NOV]牛的照片Cow Photographs P4545 [USACO10NOV]奶牛的图片Cow Photographs SP7809 COWPIC - Cow Photographs 解析： 一个环形的逆序对 最大的数可以放在最小的数的左边而不贡献逆序对 所以就可以在原序列的基础上，从小到大枚举序列中的数，并且让这个数\(+n\)，变成最大的数，将某个数加\(n\)后，左边的数就不对它贡献逆序对了，所以逆序对个数减去\((pos[i]-1)\)，而其右边会贡献\((n-pos[i])\)个逆序对，这样从小到大枚举并取min就好了 \(pos[i]\)表...

题目： P1523 旅行商简化版 解析 可以看做是两个人同时从西往东走，经过不一样的点，走到最东头的方案数 设\(f[i][j]\)表示一个人走到i，一个人走到j的最短距离（\(i<j\)） 第\(j+1\)个位置，两个人都可能走，两种情况  \(f[i][j+1]=min\{f[i][j+1],f[i][j]+dis[j][j+1]\}\)位置在j的人走到了j+1位置 \(f[j][j+1]=min\{f[j][j+1],f[i][j]+dis[i][j+1]\}\)位置在i的人走到了j+1位置  代码： #include <bits/stdc++.h> using nam...