350的题 大家给个思路呗

小明可以任意决定玩项目的顺序，但是每个项目他只想玩一次。问小明最长可以玩多久？

2.小新是一名小学生，最近妈妈给他送了一款小霸王游戏机，他非常的开心，里面有一款游戏他非常的喜爱。游戏中，一个模型会在一条隧道中向前运动，途中会遇到很多高高低低，上上下下的障碍物，小新需要用到不同的操作力度和按键方案来使模型跳到要求的高度从而越过障碍，连续跳高是比较难的操作，小新反反复复玩了很多遍，都没能前进很多。于是他希望从失败中寻找一些规律，以便下次再玩时会轻松的越过这些障碍。
我们假设一共有n个障碍物，从左到右分别用1到n来标识。我们用一个整数ai来表示小新需要在第i个障碍物处恰好跳到ai的高度才可以越过该障碍，如果连续3个障碍物的高度是不递减的，即ai≤ai+1≤ai+2，那么小新会将这里记为障碍难点。注意每个障碍物可以被多次记录，例如连续5个障碍物的高度分别为1 2 3 4 5，这里有3个障碍难点，分别为1 2 3，2 3 4，3 4 5。
现在小新知道了n个障碍物的高度，他想知道区间[l , r]里一共有多少个障碍难点，你能帮助他计算一下么？

3. 快乐之城是一个非常愉快的城市，这个城市由n个片区组成，片区与片区之间由n-1条道路相连。任意两个片区之间，都存在一条简单路径可以到达。
现在有两个人，小红与小明，正在快乐之城中旅游。但是小红与小明的关系不是很好，所以他们都不想在旅行的过程中碰见对方。
而你作为他们旅行的规划师，需要制定出完美的计划，满足这两个人的旅行路径不相交的目标。
当然，这两个人的旅行路径都是从一个地方旅行到另外一个地方，且他们的路线一定是最短的路线。
请问，能够构造出多少种不同的计划呢？

第一行一个整数n，表示快乐之城由n条片区组成。
接下来n-1行，每行两个整数x,y，表示片区x与片区y相连。
满足
1<=n<=30000
1<=x,y<=n

渣渣表示没有一个简单的，本来以为第一题很简单，结果后来发现是个背包问题（好像还不仅仅是背包问题）