摘要：
表示这个题想的很dt。 一开始就想f[i,a,b,c]表示第i个请求，三个人在a，b，c的最小代价。但是肯定是杀伤力超大任何评测机都闻风丧胆的TLE+MLE程序…… 后来就想能不能把i压缩掉，结果想了很长时间无果，发现如果第i时间那么它上一次一定有一个点是i-1要求的位置，还是不能搞，因为不知道怎嘛把i去掉…… 后来无语看了题解，发现是把a,b,c中压缩了一维，因为对于确定的i，至少有一个人的位置是确定的。 所以用f[i,a,b]表示，在第i个请求中，三个人分别在a,b,p[i]的最小代价。p[i]就是请求位置。 最好用主动更新，f[i-1,a,b]去更新。 如果是从p[i... 阅读全文
