2019.01.23【NOIP普及组】模拟赛C组总结

版权声明：欢迎借鉴，谢绝抄搬。 https://blog.csdn.net/ssllyf/article/details/86624612

总结

这次的分数是100+100+0+100=300

第一题第一题一开始把题看错了，乱打一通，结果才发现自己打错了，把题看清后，就知道用栈，快速解决。第二题和之前做过的一道题十分相似，就是用前缀和来将求一个范围内的巧克力的时间降到o(1)，写了大概20分钟就完了。第三题自以为发现了一种DP的方法结果 ${\color{Red} WA}$了，第四题就是和之前的上司的晚会差不多，就打了打（也就40分钟）， ${\color{Blue} A}$了。

题解

T1：匹配

T2：生日蛋糕

T3：游戏

T4：最大利润