2020年10月30日
[牛客2020第4场]牛半仙的妹子序列
摘要： 牛半仙的妹子序列 题解 《关于我因过于这道题卡常而将其称为"贞卡常"的这件事》 场上被卡常了，下来加了几个优化就卡过去了。 这道题应该很容易看出是一个dp，40pts的 O ( n 2 ) O(n^2) O(n2)的dp式子应该是很好想的。 我们定义 d p i dp_{i} dpi​为在只关注第 阅读全文
posted @ 2020-10-30 19:49 StaroForgin 阅读(27) 评论(0) 推荐(0)