csp-s模拟88

T1:
  我会斜率优化!(蠢)
  离散化可过……
 
T2:
  大模拟……
  设计状态\(f_{i,j,k,l}\)表示属性值分别为第i,j,k,l档的概率
  预处出投x个骰子投出y点的概率,分情况讨论即可
 
T3:
  设计状态\(f_{i,j,k,x}\)表示:
  i种小球还是1个,j种小球还剩2个,k种小球还剩3个,上一次选择的小球现在还剩x个,的方案数
  转移时不能选择上次的小球,其他的都可以选
  (记忆化搜索好啊!)
  ps:需要写高精度

posted @ 2019-11-11 19:38  G_keng  阅读(121)  评论(0编辑  收藏  举报