摘要："题面" 题意简述 一段长为$i$的项链有$a_i$中装饰方法，问长度为$n$的项链有多少种装饰方式。 答案对$313$取膜 题解 设$f[i]$表示$\mathcal{DP}$到第$i$位有多少种方式 $$ f[i] = \sum_{j=1}^{i 1} f[j]a[i j] $$ 分治$\mat 阅读全文

摘要：题面 BZOJ权限题 HDU vjudge 题解 $dp$套$dp$。。。 根据$lcs$的转移： $$ lcs[i][j]=max \begin{cases} lcs[i-1][j-1]+1 & (t[i] = s[j]) \\ max(lcs[i-1][j],lcs[i][j-1]) & (t[ 阅读全文

摘要：题面 HDU vjudge 题解 将权值排序，则分组一定是连续的 设$f[i]$表示前$i$头牛的最小代价，则（$a[i]$为$i$的权值）： $$ f[i] = f[j - 1] + sum[i] - sum[j - 1] - (i - j + 1) * a[j] $$ 套上斜率优化的板子即可。 阅读全文