w1210

摘要： 逆序对 逆序对就是序列a中ai>aj且i<j的有序对。 根据上面的定义我们很快的就可以写出O(n^2)的算法，即枚举j，再枚举所有小于j的i，统计ai>aj的数量。但这个算法的时间复杂度过高。 如果我们能快速的统计出ai>aj的数量，时间复杂度就可以得到很好的提升。 树状数组就可以做到这一点 我们可 阅读全文

摘要： 题目描述 HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长 阅读全文

该文被密码保护。 阅读全文

摘要： 动规条件 • 最优化原理：如果问题的最优解所包含的子问题的解也是最优的，就称该问题具有最优子结构， 即满足最优化原理。 • 无后效性：即某阶段状态一旦确定，就不受这个状态以后决策的影响。也就是说，某状态以后 的过程不会影响以前的状态，只与当前状态有关。 • 有重叠子问题：即子问题之间是不独立的，一个 阅读全文