摘要：
题目链接：https://vjudge.net/problem/LightOJ-1030 题意：有一个长为n的洞，每个位置都有a[i]的黄金，最初你在1号位置，每次你都会转一个6面体的色子，然后你的位置也会进行相应的增加，每次你都可以获得相应位置的黄金，问你走完这个洞，获得黄金的期望值。 思路：设d 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P2473 思路：设f[i,j]表示当前吃的状态为i,当前是第j次抛的按最优决策的期望得分。然后先找到已知条件进行逆推。对于所有的k。 当k可要可不要或必须吃时：f[i,j]+=max(f[i+1,j],f[i+1,j|(1 阅读全文