萌新刚学概率,再求问
  • 板块学术版
  • 楼主ningago寄寄人
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/6/20 18:50
  • 上次更新2023/10/27 22:55:34
查看原帖
萌新刚学概率,再求问
371968
ningago寄寄人楼主2022/6/20 18:50

RT。

萌新求助求期望:

① 如果有绕圈(例如 fx,yfx+1,yfx,yf_{x,y}\to f_{x+1,y} \to f_{x,y})或者无限循环(例如 fx,yfx+1,yfx+2,yf_{x,y}\to f_{x+1,y} \to f_{x+2,y} \to \cdots),这种情况对答案的贡献是什么?如何计算?

② 这二者大部分都是不能直接通过题意来记忆化搜索(dpdp)实现的,那么通常如何设计状态使得可以期望 dpdp 求解

③ 上面的情况如果不能直接 dpdp 转移是不是只能在高斯消元或者其它消元方法求解并利用数学优化复杂度?

2022/6/20 18:50
加载中...