摘要：
传送门 终于明白数位DP是什么了 虽然说是dp，实际上是记忆化搜索 看这道题的题面： 不含前导零，且相邻两个数字之差至少为2的正整数被称为windy数。 求：在A和B之间，包括A和B，总共有多少个windy数？ 这道题中给出了几个限定条件。 其中，前导零、数字上限(A,B)是数位dp的题目中比较常见 阅读全文
摘要：
传送门qwq 刚学会网络流，把网络流24题按难度sort一下，第一个蓝题就不会...（某二分图匹配除外） 于是又跑去学了最小费用最大流。 听说网络流的难点就在于建图，似乎感受到一点了... 这道题和飞行员匹配一样，需要用到超级源点和汇点。 既然要平均分配，那么首先可以先算出平均值。 高于平均值的仓库 阅读全文
摘要：
传送门 最小费用最大流，就是在求最大流的前提下，使选出的路径费用最小。 每条边除了容量w[]外，还要记录一个单位流量费用co[]。 其实就是$dinic$的$bfs$和$SPFA$同时进行， 每次更新增广路时，保证选择的一定是费用最小的一条路径。 （$paopo$说这个用不了当前弧优化，所以我就没用 阅读全文