2019年9月1日
The Preliminary Contest for ICPC Asia Nanjing 2019/2019南京网络赛——题解
摘要： （施工中……已更新DF） 比赛传送门：https://www.jisuanke.com/contest/3004 D. Robots（期望dp） 题意 给一个DAG，保证入度为$0$的点只有$1$，出度为$0$的点只有$n$。 现在一个机器人从$1$出发，每天都会以相同的概率前往相邻节点之一或静止不 阅读全文
posted @ 2019-09-01 22:26 luyouqi233 阅读(493) 评论(0) 推荐(0) 编辑