摘要:
https://acm.hdu.edu.cn/showproblem.php?pid=7048 题意: 一张可以做n个人的桌子,第一个人随便找一个位置坐,后面的人找一个距离有人的最短距离最大的位置坐。 当一个人发现他必须要和某个人挨着坐时,这张桌子就满了。 问当桌子坐满的时候,期望做了多少个人 这是 阅读全文
摘要:
https://acm.hdu.edu.cn/showproblem.php?pid=7047 题意: 2*n个筐,每个筐里的球个数无限。第2*x个框至多取x个球,第2*x-1个框只能取x的倍数个球。 问取出m个球的方案数 至多取x-1个球的筐和只能取x的倍数个球的筐放在一起可以看作是可以取任意个球 阅读全文
摘要:
https://acm.hdu.edu.cn/showproblem.php?pid=7115 题意: 一棵树,删点。要求不能删出孤立的点。问有多少种删除的方案。 一道挺简单的树形dp,可惜比赛的时候没看这个题 f[i][0]表示i的子树中,点i删除的方案数。要求i的剩余子树是合法的删点。 f[i] 阅读全文