摘要：
题意：给两个01串S和T，求两个串的距离，即与S等长度的T的子串与S不同的位数（说起来有点绕，看样例好理解） 数据范围： |S|， |T| <= 2e5 思路：由数据范围可知不能瞎暴力，容易发现S的第一位可以与T的第一位到第lenT-lenS+1位对应，第i位可以与第lenT-lenS+i位对应，只 阅读全文
摘要：
题意：有一条长度为n的直线，每次可以丢骰子，丢到几往前走几步并得到这一格的值，不会走出n，求得到值的期望 数据范围：1 <= n <= 100 思路：第一次写概率DP，数学也不怎么好，有点畏难情绪。其实概率DP并没有什么特别的，就是从可能的地方转移过来。 n-1只可能是走到n，最多可能有6种情况，设 阅读全文
摘要：
题意：n个物品，第i个物品的权值为ki，选出一些物品使它们的异或不小于m，求有多少种方案 数据范围：1 <= n <= 40，0 <= m <= 1e6 思路：其实就是换了一种要求的背包，MX要开得比1e6大一些，不滚动数组也能过去。 老套路设dp[i][j]为前i个物品异或为j时的方案，dp[i] 阅读全文
摘要：
题意：给一个矩阵，求（1,1）到（n，n）的两条路径（不能相交），求能取到的最大值 数据范围：2 <= n <= 30，矩阵上的数 < 100 思路：记得在kuangbin最短路专题里有个要求差不多的题，当时写不出来，查题解是最大流？？？？ 然后问了大佬，说这题也可以网络流做，不过呢。。。然后我就了 阅读全文