摘要： 题意：问你将含有黑白点的无向树使得每个子树中只有一个黑点的方法数。解题思路:树形dp，dp[i][0/1] 表示 第i 个节点的联通图中是否有 1个黑点的种类数。解题代码： 1 // File Name: 461c.cpp 2 // Author: darkdream 3 // Created Ti... 阅读全文

摘要： 题意：一个袋子里面有黑球和白球，alice 和 bob 轮流取 ，Alice先取，谁最先取到白球谁获胜，当bob取出一个球以后，袋子里面会随机消失一个球。问Alice获胜的几率。解题思路：二维dp，dp[i][j]表示取到 第i次 还 剩j 个白球的几率，dp时候讨论三种情况就行。解题代码： 1 /... 阅读全文

摘要： 解题思路：要你构造一个01正方形矩阵，矩阵需要满足1不能相邻，且矩阵对称，给你一个n ，问你包含n个1的最小正方形矩阵边长为多少。解题思路：1和3的情况需要特殊考虑，只有奇数可以实现这样的摆放 ，枚举奇数，把奇数矩阵分成4块求最大可放置矩阵。解题代码： 1 // File Name: 201a.cp... 阅读全文