摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1026 比较明显的数位dp，dp[pos][num]表示pos位和上一位数差为num的个数。 初始将num设为-2，然后记忆化开始搜 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1008 组合计数的简单题，可能越狱的方案数等于总方案数-不可能越狱的方案数，则： 总方案数为：mn。 不可能越狱的方案数为m*(m-1)n-1，(第一个人有m种选法，之后的n-1个人有m-1 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1012 看到单点更新和查询先想到线段树，初始化直接将所有的位置看成0,就只有单点修改和单点查询了。 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1036 树链剖分的板子题，在bzoj上做到就当复习啦 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1001 看到大佬们都是对偶图过的，写了个最大流水过去了QAQ，网络流的无向图直接建双向边(不用建0边)，然后跑dinic，最基本的dinic会被卡，可以简单优化一下。 有空学了对偶图在补，( 阅读全文