http://poj.org/problem?id=3276 题意:n(n<=5000)头牛站成线,有朝前有朝后的的,然后每次可以选择大小为k的区间里的牛全部转向,会有一个最小操作m次使得它们全部面朝前方. 问:求最小操作m,再此基础上求k. 首先不要看错题意,这不是一个求最小k的,而是求m最小时,k为多少,所以不能够使用二分进行解题,再看数据有5000头牛,则算法复杂度至多为 n^2 ,而首先k的遍历是必须的,这就已经是n了,那么就需要在遍历过程中的每个k求最小操作数时最多为n,也就是最多只能…