摘要:
这题 算很新颖的.....以前 做01背包的时候 自己怎么没想到可以去求第K优解呢 就知道傻傻地直接写个dp[vol]直接求出能达到的最优解就是了=-=一开始 我忽略了一点 dp[x] 1-vol 存的都是当前X体积下能存到的最优解... 所以 我要是选择遍历这个数组 来求出第K个解 肯定是不行的因... 阅读全文
摘要:
BIT---Binary Index Tree. 树状数组...关于它的入门介绍 网上有很多博客 我这边不具体展开写了 就想提一些..lowbit(x)是真正的这个树状数组的核心 都是靠它来传递的网上 那张经典的图 有必要好好模拟计算一下 一维是二维的基础。。使用的好 它能解决很多线段树可以解决的问... 阅读全文