送福利了（要是辛辛苦苦推DP最后和打Floyd都是AC一道黄题多不好啊）

双倍经验 DP解法的可以看看这道题，就是本题的加强版。没错我是来给DP的送双倍经验的