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:需要写高精度
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:需要写高精度