2020年11月22日
题目补完计划
摘要： 小 Y 的背包计数问题 题目： 非常小清新的题目描述，就是一个很简单的背包，直接$n2$搞起。 等会，数据范围$1e5????$ 这咋搞啊？ 神犇：$n\sqrt n$搞。 以上是我看到这题时候的心里过程，可以无视掉 这道题是一个很厉害的dp和卡常技巧相结合的题，虽说这道题最优复杂度是$n\sqrt 阅读全文
posted @ 2020-11-22 14:40 刘益通 阅读(110) 评论(0) 推荐(0) 编辑