【LGR-014】洛谷10月月赛参·最后的狂欢

比赛说明： 现在，我们开始10月的月赛计划。10月月赛由3~4场比赛组成 本次是第三弹。 题目难度：noip提高组。不过普及组也可以来凑凑热闹，所以是4道题。

出题/改编：NOIRP 验题：absi2011

为了模拟noip，我们采用oi赛制，以最后的提交为准 赛后提供简要题解。

奖品： 排名在有效提交人数的前10%：可以获得洛谷3::二周年原创角色系列 明信片。 本次比赛设置挽尊奖，在比赛结束前在http://tieba.baidu.com/p/4119659435 回复，则排名在有效提交人数的前30%可以获得。