摘要：
P1169 [ZJOI2007]棋盘制作 （逼着自己做DP 题意： 给定一个包含0，1的矩阵，求出一个面积最大的正方形矩阵和长方形矩阵，要求矩阵中相邻两个的值不同。 思路： 悬线法。 用途: 解决给定矩阵中满足条件的最大子矩阵 做法: 用一条线(横竖貌似都行)左右移动直到不满足约束条件或者到达边界 阅读全文
摘要：
P1273 有线电视网 ）逼着自己写DP 题意： 在一棵树上选出最多的叶子节点，使得叶子节点的值 减去 各个叶子节点到根节点的消耗 >= 0； 思路： 树上分组背包DP，设$dp[u][k] $表示 到以u节点为根节点选k个叶子能得到的最大值。则可得到状态转移方程， $dp[u][k] = max( 阅读全文
摘要：
Hello 2019 D 题意： 给定一个n，每次随机把n换成它的因数，问经过k次操作，最终的结果的期望。 思路： 一个数可以表示为质数的幂次的积。所以对于这个数，我们可以分别讨论他的质因子的情况。 假设质因子x的指数是j，那么这个质因子下一步可以变到的情况就有（j+1）种可能，利用概率DP算出k步 阅读全文