摘要：前言： 原来我以为数位 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] 中每个数字出现了多少次 ( 阅读全文

摘要：Part 00 dp 什么时候用？ 首先，如果这题数据范围一眼 BFS/DFS/暴力/随机化 可以过，那么还写 dp 干什么 但是，但你决定这题要贪心时，我建议咱还是要看一下它对不对 整一个石子合并这样的就很难受 其次，除了数位 dp 以外正常 dp 数据范围不会特别大 至少要保证 DP 数组不会 阅读全文