2018年8月13日
poj1769 Minimizing maximizer
摘要： 传送门 题目大意 给你m个机器，n个数，每个机器可以给n个数的某一段排序，求最少使用几个机器，保证可以把这个n个数排好序 分析 我们可以想到dpij表示考虑前i个机器让最大的数到达点j至少需要使用多少个机器，转移为: dp[i][j]=min{dp[i][j],dp[i-1][j'](s[i]<=j 阅读全文
posted @ 2018-08-13 07:59 水题收割者 阅读(248) 评论(0) 推荐(0) 编辑