摘要: SMU Summer 2023 Contest Round 3 A. Curriculum Vitae 题意就是要求\(1\)后面不能有\(0\)的情况下的子序列最长长度, 也就是求一个最长不下降子序列,不过由于这是个\(01\)序列,也可以分别做一个前缀和求出\(0\)的数量,后缀和求\(1\)的 阅读全文
posted @ 2023-07-13 19:54 Ke_scholar 阅读(10) 评论(0) 推荐(0) 编辑