2023年6月8日
胡策 sol
摘要： T1 算法一 我会暴力！ 枚举每个位置放哪个兵种。 时间复杂度 \(O(\prod K_i)\)，期望得分 \(10\) 分。 算法二 考虑一个暴力 dp，令 \(f_{l,r,k}\) 表示区间 \([l,r]\) 最大值为 \(k\) 时的答案，\(g_{l,r,k}\) 表示 \(f_{l,r 阅读全文
posted @ 2023-06-08 21:22 Acestar 阅读(22) 评论(0) 推荐(0)