【SDOI 2017】

【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​​。是个线段树的码农题。

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

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。