摘要：
题目大意：给你一棵技能树，如果要学习一个技能，那么它之前的技能要全部学完，第 i 个点需要ai 能学习 每条边有一个消耗c 如果支付c那么就能去掉这条边， 你还可以kejin 花费di 就能直接学习 第 i 个技能， 问你最少花费多少能学习到s。 思路：这个最小割好难想啊， 将每个点拆成两个点 i 阅读全文
摘要：
找了半天bug 发现把q打成了p。。。 思路：用dp[ i ][ j ][ k ] 表示在 i 这个点 这个点的状态为 j （0：不选 1：属于奇联通块 2：属于偶联通块） 且 奇联通块 - 偶联通块 = k 的方案数， 这个统计的方案数不包括i这个点的联通块。 阅读全文
摘要：
思路：按个数分类dp 阅读全文
摘要：
思路：找出最短路图， 然后求最小割。 阅读全文
摘要：
思路：字典树+dp， dp[ i ] 表示 前缀到 i 能不能被理解， 如果dp[ i ] 是能被理解的那么， 把i + 1, i + 2 .... 在字典树上走，走到一个单词就转移。 ，这样可行的原因是因为模板串长度不超过10,所以字典树的深度不会超过10, 所以进行一次dp的复杂度为 10 * 阅读全文
摘要：
思路：对于每个点出发bfs做一次dp， dp[ i ][ j ][ k ] 表示从枚举的该点能不能经过k个障碍物到达(i , j)。 阅读全文
摘要：
思路：首先我们先了解一个性质， 对于一个邻接矩阵 edge 来说， (edge^t)[ i ][ j ] 表示走t次能从i 到 j 的路径条数，但是 这道题里面不是邻接矩阵，所以我们要拆点变成邻接矩阵然后矩阵快速幂。 阅读全文
摘要：
F - Isomorphic Strings 题目大意：给你一个长度为n 由小写字母组成的字符串，有m个询问， 每个询问给你两个区间， 问你xi，yi能不能形成映射关系。 思路：这个题意好难懂啊。。。 字符串哈希， 将26个字符分开来hash， 那么check就变成啦， 区间内对应的26个字符的ha 阅读全文