摘要：
题目链接 今天啊，是双倍的快乐 心路历程 一眼数位DP 思路 首先前缀和转换成$ans = g(r) - g(l - 1)$。 大概就是从低位开始DFS，枚举每个位上是多少，并记录当前状态（是否是上界，是否是全0）。 纯DFS肯定会T，搞个记忆化搜索。记$f_{i, j}$表示固定第$i$位为$j$ 阅读全文
摘要：
题目链接 今天的快乐从0点开始！ 心路历程 这题看数据范围就猜是网络流，没想到还真是。 思路 首先需要介绍闭合图：一个有向图，图内的每一个节点，它能到达的点也属于这个图，称这个图为闭合图。 将每个生意和超级源点$S$连边，容量为收益。 将每个下属和超级汇点$T$连边，容量为代价。 将每个生意，和每个 阅读全文