2020年10月19日
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[ 阅读全文
posted @ 2020-10-19 19:55 syzf2222 阅读(82) 评论(0) 推荐(0) 编辑