2023年9月25日
牛客周赛 Round 11
摘要： https://ac.nowcoder.com/acm/contest/64593 A题签到 B题值得说得是对非降序的理解：非降序表示数组中的前一个数要<=下一个数 C题也算dp，因为需要注意遍历顺序，计算的是所有子串的的权重，我们知道枚举所有子串需要\(O(n^2)\)的复杂度，按照本题数据范围显 阅读全文
posted @ 2023-09-25 13:08 potential-star 阅读(12) 评论(0) 推荐(0)