地址:https://www.luogu.com.cn/problem/P1233
大意是一些棍子,只有长和宽都小于另一根的时候不需要准备时间,否则要一分钟,问排列后最小的准备时间是多少;
首先按一边排序,另一边求一个最大上升子序列,除了这个序列的元素其他元素都不需要准备时间,所以这个最大上升子序列的长度就是需要的时间;
P1233 木棍加工[dp]
最新推荐文章于 2021-05-15 17:02:24 发布
地址:https://www.luogu.com.cn/problem/P1233
大意是一些棍子,只有长和宽都小于另一根的时候不需要准备时间,否则要一分钟,问排列后最小的准备时间是多少;
首先按一边排序,另一边求一个最大上升子序列,除了这个序列的元素其他元素都不需要准备时间,所以这个最大上升子序列的长度就是需要的时间;