五校联考7 总结

发表于 2015-10-27 分类于信息学，原创阅读次数：本文字数： 473 阅读时长 ≈ 1 分钟

Day1

简单的模拟判断题，但是考试时没注意一点元素的大小是|绝对值|≤10000,当累乘的值是个负数时是不可以取模的。而我并没有判断这种情况，但因为数据太水，还是过了。

这道题是一道数学题，考试时并没有推出公式，在隔壁LB的提示下得出了递推公式。然后在运用高中数列知识，将它化为通项公式，再用快速幂等算法的出答案。当然，此题还有很多种解法，也并不需要什么递推公式。考试时是过了的。

这题考试时没有仔细研究，所以拿了60分的部分分。60分是一个O(N^2)的简单dp。后面需要仔细研究一道题。100分有一个巧妙的算法，可以严格O(N)线性解决这道题。

初看此题觉得很难，只会暴力，结果后面发现暴力是可以过的……

这道题想不到特别好的算法，想着打了一个搜索，枚举哪些点不选。最后题解就是这个方法。我应该是搜索判断选点的时候处理不好，判断方法错了。

没有想到特别好的方法，题解是dp。因为dp一直是我的弱项，况且有时候还不知道题目能否dp。所以需要恶补一下才行。