2021年8月3日
【题解】【Sue 的小球】
摘要： #【题解】【Sue 的小球】 ##题目 ##题目分析 Sue每经过一个彩蛋必定把它拿下来（贪心），所以，在任意一个时刻下，Sue收集的彩蛋必定是一段连续的区间，因此，容易想到区间dp 容易想到设f[i][j][t][0/1]表示在前t个单位时间里，收集完i到j个彩蛋后，到达i或j的最大分数 转移方程 阅读全文
posted @ 2021-08-03 08:52 glq_C 阅读(53) 评论(0) 推荐(0)