HDU5542 【题意】给出N(<=1000)长的序列,求出M长度的上升子序列的数量。 【分析】首先,容 … 继续阅读“HDU5542 – The Battle of Chibi(DP+树状数组优化)”
标签:树状数组
51nod 1065 最小正子段和(树状数组+离散)
51nod 1065 【分析】首先,求的是子串和,想到前缀和,然后求的是子串和>0时候的最小和;就是su … 继续阅读“51nod 1065 最小正子段和(树状数组+离散)”
HDU5497 – Inversion(树状数组)
HDU5497 【中文题意】 【分析】先算出1~n-m的逆序对,这样同时维护了1~i的逆序对数,然后再用一个树 … 继续阅读“HDU5497 – Inversion(树状数组)”