摘要：
学习了一下可持久化trie的有关姿势~其实还挺好理解的，代码也短小精悍。重点在于查询某个历史版本的trie树上的某条边是否存在，同样我们转化到维护前缀和来实现。同可持久化线段树一样，我们为了节省空间继承上一节点未修改的信息，修改的信息我们则新建一条链。节点上我们维护从最初的版本到当前版本这条路径一共 阅读全文
摘要：
尽管是一道E题，但真心并不很难~不难发现，有一些物品是一定要被选择的，我们所需要决策的仅仅只有那几个有重复价值的物品。 而不同名字之间的概率并不互相影响，所以我们有 \(f[i][j]\) 表示名字为 \(i\) 的物品呼唤 \(j\) 次恰好获得前 \(j\) 大的价值的物品的概率。转移方程为： 阅读全文
摘要：
一眼线段树...显然，我们可以考虑最后所留下的区间，那显然这个区间中应当不能存在任何与区间外相同的颜色。这里的转化也是很常用的，我们用 \(nxt[i]\) 表示与 \(i\) 颜色相同的下一个位置在哪里， \(last[i]\) 表示与 \(i\) 颜色相同的上一个位置在哪里；那么一个区间 \(i 阅读全文