ZOJ 1025 Wooden Sticks 【思维 + 最长下降子序列 + Dilworth定理】
传送门//题意:有n个木头,每个木头有一个长度和重量.每次一根木头准备需要1分钟,如果下一根木头的(l’,w’)l’>=l,w’>=w,那么就不用多余准备时间,否则准备时间加1,问处理掉这些木头最少需要多少分钟.思路:有一个很明显的二维偏序关系在里面,那么假设我们只看一维,那么就是问最少可以划分多少组最长不下降子序列,那么由这个Dilworth定理我们可以转化为求这个序列的最长下降子序列,所以我们