风云

摘要： 这样类型的题，我觉得应该归类为递推的dp，dp[j][k]表示选j个人达到k=|D(j)-P(j)|时的最大的D(j)+P(j)并且用path[j][k]记录最后一步的选择的编号，输出的时候要对路径上的点进行一遍升序的排序。而且为了能够处理绝对值的问题，加一个修正值fix=m*20则得到的结果都在这个fix的两边，此时fix相当于坐标原点，并且这里要用到一个和修正值有关的公式设div为D(j)-p(j)+fix,我们可以从dp[j][k]里得到D(j)+P(j)，则D(j)和P(j)可以用fix，div，以及dp[j][k]表示出来。View Code #include<iostream 阅读全文