【SDOI 2017】

1.今天看了一下SDOI2017 的题目，感觉很棒，很中肯的题目。接下来几天把这几个题写了。

（1）BZOJ 4816 。数字表格，看上去是个莫比乌斯反演的问题。待补

（2）BZOJ 4817 。树点涂色这个题目看上去应该是树链剖分+线段树的组合，但是没办法动态的维护树上信息，可能还得上LCT。

（3）BZOJ 4818。因为p很小，所以dp[i][j]表示前i个数，%p为j的方案数，转移是一个矩阵，可以矩阵快速幂加速。

（4）BZOJ 4819 。这个解法过于显然，01分数规划+费用流。

（5）BZOJ 4820。这个题目大概是2016 ICPC沈阳Regional某个题的简化版，AC自动机+高斯消元可以解决。

（6）BZOJ 4821。是个线段树的码农题。

接下来这两天把这几个题目写了，锻炼码力。