摘要：
n<=2000个数，把它修改成不上升或不下降序列所要改变的数值总共最小是多少yy一下可得最后改成的数值肯定是原数组数值中的某一个感觉一下，相邻两个数如果有冲突要改，那肯定把他们改成两者之一的数才较好，具体证明不会。。f(i,j)--前i个数，最后一个改为第j小（第j大）的数，答案是多少f(i,j)= 阅读全文
摘要：
n<=500,n*n网格给m<=10000个点，每次发射子弹打掉一行或一列的点，求最少几发子弹。 网络流经典模型，每行每列看成点，一个(x,y)表示，表示第x行的点和表示第y列的点必有一个要选，连边。接下来二分图匹配或最大流即可。 1 #include<cstdio> 2 #include<cstr 阅读全文
摘要：
n<=1000头牛各有一个未知值Ai，已知m<=10000条形如Ax>Ay的不等关系，求将整个序列排序的最少比较次数。 Aa>Ab，Ab>Ac > Aa>Ac，传递性，因此按m条不等关系连边建图，求出传递闭包，就是已知的关系。 求出传递闭包中的i≠j的0的个数即可。错误！连的图是有向图，而已知大于关 阅读全文