摘要:
题意:问你将含有黑白点的无向树使得每个子树中只有一个黑点的方法数。解题思路:树形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... 阅读全文