摘要： 题意： 给你一段序列（排列）和排序方式 让你求出每个数在排序过程中移动的范围 思路： 序列排序结束是升序的，能移动到的最左端就是min(i,a[i]) 如果a[i]比较大，他就不会向左移，就是a[i]，如果比较小就最多移动到i的位置 能移动到的最右端就是当前的i加上从右向左比他小的数的个数 因为这些 阅读全文

摘要： 参考：http://www.cnblogs.com/wuyiqi/archive/2011/11/26/2264283.html 题意： 有n个箱子，每个箱子里装有一些物品 要买这些物品就要先买这个箱子 这就符合依赖背包的条件了 要想买b就必须买a 思路： 先写二维的，dp[i][j]表示当前为第i 阅读全文