摘要: 正题 题目链接:http://www.51nod.com/Contest/Problem.html#contestProblemId=3957 题目大意 $n$个点的一棵树,第$i$个节点上的动物有$\frac{a_i}{100}$的概率加入,每个加入的动物都会每秒向父节点移动。 对于第$i$只动物 阅读全文
posted @ 2021-12-27 10:59 QuantAsk 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://atcoder.jp/contests/arc132/tasks/arc132_d 题目大意 给出两个恰好有$n$个$1$和$m$个$0$的字符串$s,t$,定义两个字符串距离为通过交换两个相邻的字符把一个变成另一个的最小步数。 对于字符串$k$如果$dis(s,k) 阅读全文
posted @ 2021-12-27 10:49 QuantAsk 阅读(135) 评论(0) 推荐(0) 编辑