Vasya And The Mushrooms 题目大意:有2n个格子,分成上下两行,每行n个,每个格子有蘑菇每秒的生长值(rate),小姑娘从左上角出发(time=0),每秒必须移动,而且只能移动到相邻的格子(共享一条边),每个格子只能经过一次,一旦到达格子即获得蘑菇当前时间的总量(rate*time),终点不定,求最大的蘑菇采摘量. 题解:很早就想补这题,一直没去,刚好最近开了dp专题,就想到了这一题.其实这题挺吃思维的.首先不妨把格子编号(1~2n)(顺时针处理从左上到左下1~2n,逆时针…