首页 > [JLOI2010]足彩投注
开通博客写题解
头像 louhc
发表于 2019-12-01 15:18:40
思路 题目又臭又长,其实没有什么卵用....真正有用的只有那个式子.根据乘法原理,我们可以转换成这样: 于是设计状态 表示当前进行到 场,有 场 为 ,有 场 为 .因为 都是 级别的,所以总复杂度为 .最终结果可能会很大,最好不要用 double,用 long double 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”