首页 > TAG信息列表 > yyf

P4852 yyf hates choukapai

考虑\(dp\),设状态量\(dp[i][j]\)表示抽到\(i\)用了\(j\)次连抽的最大值。 预处理前缀和:\(sum[i]=\sum\limits_{j=1}^i a[j]\) 状转方程:\(dp[i][j]=\max\{\quad dp[i-k-c][j-1]+a[i-k-c+1]+sum[i]-sum[i-k]\quad |\quad k\in[0,d]\quad\}\) 意思是可以选长度为\(k\)的一段单抽,然后

Scout YYF I

Description YYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy's base. After overcoming a series difficulties, YYF is now at the start of enemy's famous "mine road". This is a very long road

Scout YYF I POJ - 3744【矩阵乘法优化求概率】

题意:   一条路上有 $n$ 个地雷,YYF 从位置 $1$ 出发,走一步的概率为 $p$,走两步的概率是 $(1-p)$。求 YYF 能顺利通过这条路的概率。 数据范围: $1\leq n \leq 10$,$0.25\leq p\leq 0.75$,输入的 $n$ 个位置的范围:$[1,1e8]$ 分析:   从前往后推,状态转移方程:$dp[