2019年5月12日
BZOJ1415 [NOI 2005] 聪聪与可可 -概率与期望
摘要： "题目链接" 大致思路 期望题的话，比较容易看出可以用记搜解决。由于每次走的时候要考虑一个距离问题，所以可以预处理出来dis[i][j]表示任意两点间的距离。因为数据范围比较小而且边权均为1，所以可以直接用bfs解决（暴力档弗洛伊德写挂导致少了40分，真实自闭了）。 这里是每次直接考虑走两步，如果走 阅读全文
posted @ 2019-05-12 15:57 季芊月 阅读(103) 评论(0) 推荐(0) 编辑