qq619337301的博客

题目链接：https://ac.nowcoder.com/acm/problem/21314来源：牛客网题目描述牛牛正在打一场CF比赛时间为T分钟，有N道题，可以在比赛时间内的任意时间提交代码第i道题的分数为maxPoints[i],题目的分数随着比赛的进行，每分钟减少pointsPerMinute[i]这是一场比较dark的Cf，分数可能减成负数已知第i道题需要花费 requiredTime[i] 的时间解决请问最多可以得到多少分输入描述:第一行输入两个整数N,T (

题意:有n(n<=10000)台机器以无根树形式连接，要求将其中一部分作为服务器，使得每台不是服务器的机器恰好和一台服务器相邻。求服务器的最少数量。思路：按结点的情况进行分类:d(u,0):u是服务器，则每个子结点可以是服务器也可以不是。d(u,1):u不是服务器，但u的父亲是服务器，这意味着u的所有子结点都不是服务器。d(u,2):u和u的父亲都不是服务器。这...

传送门：https://nanti.jisuanke.com/t/41392题意：从树的根节点开始dfs(1,1)，假设当前节点u的子结点有k个，则递归调用dfs(v,d+1)k次，每次的v都随机从u的k个子结点中选取。问成功找到整棵树的深度的概率是多少？分析：显然，这是一道树形dp题，只要推出转移方程即可。比赛时没能推出正确的转移方程，后来看了别人的题解就懂了。转移方程...