==========动态规划==========
kma_093
山高水闊 苦海無涯
展开
-
BZOJ4300: 绝世好题
题目链接走这里题目分析确实是绝世好题喵?为什么大家都觉得是个裸DP……_(:з」∠)_可能是我tcl,有了\(O(n^2)\)的解之后一直没搞出优化到\(log\)级别的办法,最后还是看了博客先说一下第一眼能得到的方程\(dp[i] = max(dp[j] + (a[i] & a[j] != 0), (1 <= j <= i)\)但是发现这个玩意是\(O...原创 2019-08-05 11:18:00 · 149 阅读 · 0 评论 -
[WOJ3010] 骰子
题目描述:骰子是一个六面分别刻有一到六点的立方体,每次投掷骰子,理论上得到\(1\)到\(6\)的概率都是\(1/6\)。有骰子一颗,连续投掷\(n\)次,问点数总和大于等于\(X\)的概率是多少?题目分析:概率\(DP\)入门,由于是第一次做这类题,记录一下。首先概率题的主要思路:\(概率 = 合法方案数 / 总方案数\)对于这道题,总方案数\(total=6^n\),...原创 2019-04-20 09:59:00 · 111 阅读 · 0 评论