假期学习day7

0.早上早起学科三，日常困一上午，睡一下午。

1.没看课。

2.看线性dp的时候发现lcs居然有树状数组优化dp的写法，顺便学了一下树状数组的区间加区间求和。方法就是再维护一个存b[i]*(i-1)的差分的树状数组。

3.网络流24题-试题库问题：正常建图，然后输出的时候，输出方案的时候找一下和类型节点连接并且回边有流量的点就行了，不是太难。

3.分级（蓝书）：直觉是构造的b序列每个数都要么和前一个数相同要么和a序列其中一个数相同，也就是说，枚举每个数是和前面的某个数结尾相同还是等于当前位置的ai(如果可以取相等的话)。过了，看了正解，确实也是这样。比较高兴，没想到自己能想出来。

4.移动服务（蓝书）：这个比较有意思，由于最后一定有一个人在p[i]的位置所以可以省掉一维，令f[i][x][y]表示服务前i个需求，另外两人分别在在x与y服务点(第三个人在p[i])。和别的题不一样的是，这个题从i-1向i并不好转移，所以采用i向i+1的向后推的方法。

5.写了写小学期作业，学了学vs的一些使用方法。

6.今天背单词了：）

7.七七事变勿忘国耻！