摘要：这个题在暑假集训的时候做组队训练赛的时候做过，当时状态方程是我推出来的，但是WA了10+次吧。但是这次写，还是WA了很多次。所以总结一下，DP的话，能用递推写还是尽量用递推写吧，记忆化写的话可能会出现问题，这个应该是我水平问题吧。方程是这样的:dp(i,j,1) =(dp(i - 1,j - 2,1) + dp(i - 1,j - 1,1) * 2 + dp(i - 1,j,1)+ dp(i - 1,j - 2,0) + dp(i - 1,j - 1,0) * 2) % MOD;dp(i,j,0) =(dp(i - 1,j,0) + dp(i - 1,j - 1,0) + dp(i - 1,j 阅读全文

摘要：本题乃水题是也。dp(i)表示当前在第i格时，到达终点需要掷骰子次数的期望。dp(i)=1/6(dp(i + 1) + dp(i + 2) + dp(i + 3) + dp(i + 4)+ dp(i + 5) + dp(i + 6))+1。如果i可以直接跳到某点j，则dp(i)=dp(j)。View Code 1 #include <iostream> 2 #include <cstdio> 3 #define maxn 100010 4 using namespace std; 5 6 int next[maxn]; 7 double d[maxn]; 8 int n 阅读全文