金木换

摘要： Link 如果不考虑card只考虑信封 那么先对所有信封排序(先按w从小到大排,如果w一样按h从小到大排) 然后就是对信封的h n²求最长上升子序列(同时要考虑到w可能相等) 考虑card 只有宽和高都大于w和h的才能进行转移 因此初始化时让dp[i]=1 if(a[i].w>W&&a[i].h>H 阅读全文