摘要: "LINK" .pdf) 思路 首先考虑减血,直接一个dp做过去,这个部分分不难拿 然后是$op=1$的部分 首先因为要知道每个人被打的概率,所以需要算出这个人活着的时候有多少个人活着时概率是什么 那么用$g_{i,j}$表示第i个人还活着的时候还有其他的j个人活着的概率 这个东西暴力DP是$n^3阅读全文
posted @ 2018-12-06 20:37 Dream_maker_yk 阅读(20) 评论(0) 编辑
摘要: Description JYY 带队参加了若干场ACM/ICPC 比赛,带回了许多土特产,要分给实验室的同学们。 JYY 想知道,把这些特产分给N 个同学,一共有多少种不同的分法?当然,JYY 不希望任 何一个同学因为没有拿到特产而感到失落,所以每个同学都必须至少分得一个特产。 例如,JYY 带来了阅读全文
posted @ 2018-12-06 20:19 Dream_maker_yk 阅读(11) 评论(0) 编辑
摘要: Description 小Q的工作是采摘花园里的苹果。在花园中有n棵苹果树以及m条双向道路,苹果树编号依次为1到n,每条道路的两 端连接着两棵不同的苹果树。假设第i棵苹果树连接着d_i条道路。小Q将会按照以下方式去采摘苹果: 1.小Q随机移动到一棵苹果树下,移动到第i棵苹果树下的概率为d_i/(2m阅读全文
posted @ 2018-12-06 20:16 Dream_maker_yk 阅读(22) 评论(0) 编辑