PJQOOO

摘要： ~\(≧▽≦)/~啦啦啦，昨天说的是LCS，今天我们要学习的是LIS，什么是LIS呢？LIS：最长有序子序列（递增／递减／非递增／非递减）这么说还是有些模糊，举个例子： 在一个无序的序列a1,a2,.....,am里，找到一个最长的序列，满足ai D[len]，则将a[i]接在D[len]后将得到一... 阅读全文

摘要： 题意：在给出的n个结点处切断木棍，并且在切断木棍时木棍有多长就花费多长的代价，将所有结点切断，并且使代价最小。思路：设DP[i][j]为，从i,j点切开的木材，完成切割需要的cost，显然对于所有DP[i][i+1]=0，记w[i][j]为从i,j点切开的木材的长度，因此可以枚举切割点，dp[i][... 阅读全文