摘要：注意事项 关于概率和期望的基本定义，不再赘述 参见这个题单的前面(我们今天上课的课件) 讲的还是很好的 本篇主要是做题笔记 如想了解一些基本概念请移步其他博客 本篇主要都是以上题单里的题 前置知识 这一部分很恶心 因为概率 DP 总会涉及到一些其他很难的算法和数据结构 但也只是一部分 后面我们讲到再 阅读全文

摘要：前言： 原来我以为数位 DP 已经够邪恶了 直到我遇见了他 毁灭你，与你有何相干。 这是之前寒假集训的最后一节课 而作者由于太蒻了 所以不能说是融会贯通吧至少也可以说是一窍不通 斜优是一个蒟蒻迈向牛马走向神犇的第一步 学会了就可以水好多好多蓝紫题啦！ 所以闲话少叙，\(Let's\ Go\)! 前置 阅读全文

摘要：Problem 多重背包问题 III 有\(N\)种物品和一个容量是\(V\)的背包。 第\(i\)种物品最多有\(s_i\)件，每件体积是\(w_i\)，价值是\(v_i\)。 输出最大价值。 \(0<N≤1000\) \(0<V≤20000\) \(0<v_i,w_i,s_i≤20000\) S 阅读全文

摘要：ta 是邪恶的数位 dp,我的午饭终结者 (调着调着就忘记午饭了) 首先看一道例题 // 学习 www.luogu.com.cn/article/qbp4ezkk P2602 的题解 // %%% dalao Example 01 [P2602 数字统计] 求 [l,r] 中每个数字出现了多少次 ( 阅读全文