09 2018 档案
摘要：题目 做一个替我们首先要明确一下数据范围，n《=200,说明n^3的算法是可以过得，而且这个题很明显是一个图论题， 所以我们很容易想到这个题可以用folyd， 但是我在做这个题的时候因为没有深刻理解folyd的意义，因此导致调试了好几小时， folyd 的思想是dp，我们可以用表示和之间可以通过编号
阅读全文
摘要：题目 这个难度感觉并没有那么高，因为这个题暴力也好打，但是比较难想出正解，因为如果你不看标签是很难想到这个题竟然是二分，当然前缀和应该很好想，毕竟让你求的是在某段时间内借教室的和是否满足。 这样我们可以很容易的推出借的教室的个数和订单是成正对应的，因此他可以满足单调性，所以我们就可以用上二分。 而原
阅读全文
