摘要：
概念： 数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp咯。数位还算是比较好听的名字，数位的含义：一个数有个位、十位、百位、千 位......数的每一位就是数位啦！ 之所以要引入数位的概念完全就是为了dp。数位dp的实 阅读全文
摘要：
http://tool.moresound.tk/ 转载自：hzwer 简单列了一点 1.1 基本数据结构 数组 链表，双向链表 队列，单调队列，双端队列 栈，单调栈 1.2 中级数据结构 堆 并查集与带权并查集 hash 表 自然溢出 双hash 1.3 高级数据结构 树状数组 线段树，线段树合并 阅读全文
摘要：
清华集训2016 汽水 试题描述： 牛牛来到了一个盛产汽水的国度旅行。 这个国度的地图上有n个城市，这些城市之间用 n−1 条道路连接，任意两个城市之间，都存在一条路径连接。这些城市生产的汽水有许多不同的风味，在经过道路 i 时，牛牛会喝掉 wi 的汽水。牛牛非常喜欢喝汽水，但过量地用汽水是有害健康 阅读全文
摘要：
test 阅读全文