4.7日2018年普及组比赛 总结

4.7日2018年普及组比赛 总结

这一次比赛是$2018NOIP$正式赛的题目，我考了242分，还可以。

第一题：直接模拟。

进行判断就行了。

第二题：直接模拟。

注意要开$long$ $long$。

第三题：动态规划+斜率优化。

第四题：直接递归。

时间复杂度为$O(n{\log }_n^2)$，可以卡过。
可以用$hash$判重，时间为$O(n)$。