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 阅读(192) 评论(0) 推荐(1)