摘要： 题目链接   令dp[i][j]表示状态i中最后一个拿的是j的情况， 然后转移就好。   阅读全文

摘要： 题目链接   给一个数列， 在里面选出一些数组成一个对称的数列， 数的顺序不能打乱。 使得左半边是一个严格递增的数列， 右边递减， 并且a[i] = a[n-i+1]。     就是一个对称的LCIS..   阅读全文

摘要： 题目链接   给出两个序列， 求出他们的最长公共上升子序列。   两层循环， 内层循环j， 外层i。 如果a[i] == b[j]， 那么dp[j] = max(dp[j], dp[best]+1)， best是一个指针， 指向小于j的元素中dp值最大并且b[best]的值小于a[i]的元素。 如果 阅读全文

摘要： 题目链接   有两个人x, y， 现在在A点， x要直接去B点， y要先去C点在去B点， 现在给出x, y两人可以行走的最大距离T1， T2， 求出他们从A点出发之后， 可以走的最长的公共路径。   我们先看最特殊的情况， T1超级大， 所以x可以先走到C点在到B点， 这种情况的最长距离为min(T 阅读全文

摘要： 题目链接   给n个物品的坐标， 和一个包裹的位置， 包裹不能移动。 每次最多可以拿两个物品， 然后将它们放到包里， 求将所有物品放到包里所需走的最小路程。   直接状压dp就好了。   阅读全文

摘要： 题目链接   http://codeforces.com/blog/entry/43230树上莫队从这里学的，  受益匪浅..   阅读全文