要得到栈中最大值,维护单调栈即可.
概率dp,多想想,借用前面的,一定要转移到子状态,不然非常难以计算.
再计算多点最短距离,一般是floyd,根据k排序的方法,非常灵性,很难..
贪心排序规则的找出,考虑两者相邻的能否互换,对结果的影响.
单调栈+dp+图论+贪心
猜你喜欢
转载自blog.csdn.net/m0_37802215/article/details/81107222
今日推荐
周排行