![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
#DP
chunyo
04年蒟蒻 <- cf & atcoder & nowcoder
展开
-
String Bags
分组背包原创 2024-03-28 12:17:33 · 420 阅读 · 0 评论 -
Rudolf and k Bridges
切记看清题目: 最后需要把答案进行一个遍历求范围答案 不是sort最小值 因为是连续的桥!我们考虑一下每次其实只是需要前一个范围内的最小值 所以只需要用优先队列维护就行。当这个最小值对应的index适用就直接 f[i] = value + a[i]暴力dp不行 因为m为2e5 不可能来回遍历数组。优先队列里存 value 和 index。不适用的时候及时 pop。原创 2024-03-13 21:22:51 · 523 阅读 · 0 评论 -
Rudolf and the Ball Game
题目说了n*m <= 2e5 所以我们应该手写 清零。原因在每次都memset了1010*1010。暴力枚举每一个妆台的转换条件。原创 2024-03-12 22:19:15 · 704 阅读 · 1 评论