51nod 1119 【分析】如果n,m范围小点，就是最基础的DP，但是这题n,m<=10^6，不能DP…
月份：2015年10月
秋季选拔赛全部8题题解
所有题目链接 感谢本次验题人:诸日强。这次出的8题中7题都是比较简单的，6题都是跟着题意搞搞就好了，G题稍微思…
51nod 1270 – 数组的最大代价(简单DP)
51nod1270 【分析】想到DP就简单了，用dp[i][j]表示前i个元素中第i个元素取最大或者最小值时的…
51nod 1065 最小正子段和(树状数组+离散)
51nod 1065 【分析】首先，求的是子串和，想到前缀和，然后求的是子串和>0时候的最小和；就是su…
HDU5497 – Inversion(树状数组)
HDU5497 【中文题意】 【分析】先算出1~n-m的逆序对，这样同时维护了1~i的逆序对数，然后再用一个树…
HDU5496 – Beauty of Sequence(找规律递推)
HDU5496 【中文题意】 【分析】表示看不懂题解，自己想了一种解法： 首先，如果没有重复的数字，则有递推公…
HDU5495 – LCS(置换脑洞题)
HDU5495 【中文题意】 【分析】因为无论怎么交换，a[i]和b[i]都是捆绑在一起的，所以每个a[i]和…