摘要：
原题链接 考察:贪心 思路: 6*6的箱子可以放下1个6*6、5*5、4*4,再用a[2]与a[1]填补空缺. 3*3需要分情况讨论,一个6*6可以放下4个3*3,剩下的可以用a[3]、a[2]、a[1]补. 1 #include <iostream> 2 #include <algorithm> 阅读全文
摘要：
原题链接 考察:贪心 思路: 手测几个样例可以发现:当n>3时,有两种策略: a[1]与a[i]过去,a[1]返回,a[1]与a[i-1]过去,a[1]返回,此时还未过去的人数-=2 a[1]与a[2]过去,a[1]返回,a[i]与a[i-1]过去,a[2]返回,此时还未过去人数-=2 本蒟蒻将最优 阅读全文
摘要：
原题链接 考察:递推 思路: 设f[i]是i与其他牛的噪音和,我们可以发现它与f[i+1]的关系是f[i+1] = f[i]+i*d-(n-i)*d(d为与i+1的距离).实际是指f[i+1]比f[i]多i个d的距离,而f[i]又比f[i+1]多计算了(n-i)个距离. 1 #include <io 阅读全文