Hello,I'm Proking.

题目：https://jzoj.net/senior/#contest/problems/1767 T1：题目大意：指在一个序列里，找出每一个数的右边的数小于他的数的个数，并记录起来。一旦有一个数比它大，则接下来的数都不可计入答案。 解法：很明显，如果暴力O(n²)的话，肯定会超时，所以我们可以用一个栈来优化一下，确保这个栈必须是降序的，然后每次加入一个数就把栈里面所有大于这个

T1： 是一道很水的栈的题目。 因为车子到了车站就只能往b处走了。所以当车子进了车站后，首先要判断是否应该开往B处，如果这个时候开往B处恰好符合题目给的顺序，而你没有开，则一定会错。 T2：树形DP. f[i,0]表示第i个节点不选的最优值。 f[i,1]表示第i个节点选的最优值。 状态就自己推推吧。 然后，DP的时候需从上往下，然后在弹栈的时候赋值，方可处理无向图的神经质。