2018年1月29日
[Offer收割]编程练习赛46
摘要： [Offer收割]编程练习赛46赛后题解 A.AEIOU 分析 𝐚𝐞𝐢与ou分开计算 把aei看作123，就转化成了最长不下降子序列问题 aeiouaeiou 最长不下降子序列问题有O(NlogN)的一般解法 本题比较特殊，只有aei三种字母，转移是O(1)的 a前面的字母一定是之前最后一个a 阅读全文
posted @ 2018-01-29 17:41 遗风忘语 阅读(206) 评论(0) 推荐(0) 编辑