BZOJ1109

BZOJ1109 : [POI2007]堆积木Klo

f[i]表示第i个在自己位置上的最大值 则f[i]=max(f[j])+1 其中 j<i a[j]<a[i] a[i]-a[j]<=i-j -> j-a[j]<=i-a[i] i-a[i]>=0 j-a[j]>=0 发现后两项可以推出第一项，所以是一个LIS问题，排序后树状数组优化DP即可，时间复杂度$O(n\log n)$。  
·2015-10-31 10:17
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他