【比赛】洛谷10月月赛3

抱歉，比赛开始了才在此发帖。不过时间还有很长。一直到晚上结束。请自觉遵守时间。
比赛说明：
现在，我们开始10月的月赛计划。10月月赛由3~4场比赛组成
本次是第三弹。
题目难度：noip提高组。不过普及组也可以来凑凑热闹，所以是4道题。
出题/改编：NOIRP
验题：absi2011
为了模拟noip，我们采用oi赛制，以最后的提交为准
赛后提供简要题解。
奖品：前15名：可以获得洛谷3::二周年　洛谷原创角色系列明信片。