会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lhm_liu
博客园
首页
新随笔
联系
订阅
管理
2021年1月8日
洛谷P6674 [CCO2019] Card Scoring
摘要: 考虑 \(DP\),设 \(f_i\) 为考虑了前 \(i\) 张牌的最大总分,\(a_i\) 为第 \(i\) 张牌的种类,\(s_i\) 为前 \(i\) 张牌和第 \(i\) 张牌的种类相同的牌的个数,得转移为: \[ \large f_i=\max_{a_j=a_i}\left \{ f_{
阅读全文
posted @ 2021-01-08 21:10 lhm_liu
阅读(167)
评论(0)
推荐(1)
编辑
公告