摘要： 题意：戳这里思路：很容易发现对于一个车能否移动到最终的位置只要判断路径中得最大高度与自身高端之和是否>w即可。 那么就可以转化为逆序对得最大数问题。。即对于每一辆车，判断有那些最初在他前面，而最终却在他后面的 车的与他的高度和是否>w即可。。树状数组维护。。code: 1 #incl... 阅读全文

摘要： 题意：nj+1连一条C[i][j]的边，求1->n+1的最小生成树。。code： 1 #include 2 using namespace std; 3 #define Inf 0x3fffffff 4 #define repf(i, a, b) for (int i = (a); i = '0'... 阅读全文