SweetSky_Lee的博客

意思就是，给你一个序列，找出按顺序先减后加之后能得到的最大值，俩种方法，一种贪心，一种dp。（我开始的思路是找波峰的值加一下，波谷的值减一下，如果不凑巧只有递增，或者只有递减，再加一个处理，结果动态规划更简单（捂脸））...

Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的设计图是否符合她的设计思路。比如下面的例子，前两个是符合条件的，但是最