摘要：
题意：有一条长度为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最短路专题里有个要求差不多的题，当时写不出来，查题解是最大流？？？？ 然后问了大佬，说这题也可以网络流做，不过呢。。。然后我就了 阅读全文