high-sky

摘要： ## 题目分析 注意到 $a_i\in[1,3]$，故设 $f_{i,j,k}$ 表示现在碗里只有 $1$ 个的有 $i$ 碗，只有 $2$ 个的有 $j$ 碗，只有 $3$ 个的有 $k$ 碗。 我们发现从 $f_{x,y,z}$ 推到 $f_{0,0,0}$ 是复杂的。 不妨将整个过程反过来变成生产寿司从 $f_{0,0,0}$ 推到 $f_{x,y,z}$ 即可。 那么我们有转移： $$ f_{i,j,k}=\frac{n-i-j-k}{n}(f_{i,j,k}+1)+\frac{i}{n}(f_{i-1,j,k}+1)+\frac{j}{n}(f_{i+1,j-1,k}+1)+\frac{k}{n}(f_{i,j + 1,k-1}+1) $$ 化简有： $$ (i+j+k)f_{i,j,k}=\frac{i}{n}f_{i-1,j,k}+\frac{j}{n}f_{i+1,j-1,k}+\frac{k}{n}f_{i,j+1,k-1}+n $$ 阅读全文

摘要： P3648 [APIO2014] 序列分割 将序列分割成 \(k+1\) 个部分，每个部分的元素 \(\geq 1\)，然后假设一个块你要分成两个块，代价为分成后两个块里面的元素和的乘积，问你怎么才能使代价最大，并输出方案（SPJ）。 题目分析 注意到顺序是无关紧要的： 若一个块 \(sum\) 要 阅读全文