NOI夏令营集训之lnoi夏令营摸底考试

一共是三道题：其实出的都不是白给的。

 

第一题是一个数学方法的题，其实就是想让你把一个数增加一个数，使之变成K个2的整数次幂之和。问你需要添加这个数的最小值。这个就用数学方法直接做就可以了。

 

第二个是一道动态规划，具体线性的方法我没有想到，所以说只不过能过部分的点而已。等待晚上神牛们回来时再逐一请教。

 

第三个是一个网络流，尽管他可以用二分图最大匹配来做，但是由于没有给cover这个数，所以我没敢轻举妄动，最后经过考虑写一个网络流。数据量很大，要用临界表SAP。

 

第四个就更简单了，就是一个基础的线段树。维护两个性质区间和和区间最大值。然后还有一个操作是修改节点的值。相对来说，如果会线段树的话，就是比较好实现的了。