题解

day1

1.DRY（奶牛晒衣服）
直接用priority_queue搞搞就AC了……那个动态的干度其实很好处理，在每次循环的时候将一个变量+=A就行，最后判断堆顶元素<=该变量就代表所有的衣服都干了。其实真是贪心……最开始不敢用优先队列，开了双队列，发现不对已经是第二次写的时候了……
感谢蓝屏。嗯。

2.奶牛排队
我想DP……
但是好像并不对。连续的区间不代表最长上升子序列。后来一看果然是区间头尾判断出了问题。很尴尬……

3.圆圈舞蹈
事实证明我的O(n)算法过了。哈哈哈哈哈哈哈哈哈哈哈
断环成链。DP区间，环上每个元素入一次出一次，双指针直接搞定。至于另一半的长度，用总长度减去区间长就行。找到abs(2*len-circle)最小的那一个，肯定就是最大距离。

day2

1.金坷垃
斐波那契数列应用，没意思，可惜没开浪浪……
F[n]=feb[n-1]+feb[n]*a;
↑这个式子运用好就能解决一切问题啦。

2.休息
我就说这题是逆序对……然而……好像和我理解的不太一样……管它呢反正我WA了……
后来听他们说这题先按照题中的处理方式算出一个cnt,再算一下处理后的逆序对对数就可以了。原理不清楚，大概是排序之类的。- =|||

3.军训
当时想用三分。后来发现不知道怎么判断班级数确定时最小的最大值。然后我就GG地写了固输orz

day3

1.
有个奇妙的小东西：
n & (n-1) 可以得到二进制数最末尾的1.
方便统计1的个数。w

2.

3.矩阵乘法