摘要：
整个人都要变成 DP 了= =. 一、篮球 有 \(n\) 种物品，第 \(i\) 种物品有 \(c_i\) 个，初始代价是 \(a_i\)，被选一次代价就会减少 \(b_i\)（第 \(k\) 次选的代价就是 \(a_i-(k-1)b_i\)），你想知道对于 \(k=1…m\)，总共选 \(k\) 阅读全文
摘要：
壹、题目描述 传送门 to HDU 贰、题解 定义 \(\text{dis}(x,y)\) 表示 \(x,y\) 的曼哈顿距离，定义 \(\text{dis}(i_1,i_2,i_3,...,i_t)\) 表示 \(\sum_{k=1}^{k<t}\text{dis}(i_k,i_{k+1})\). 阅读全文
摘要：
〇、前言 做过很多期望的题了，但是一直没有系统地学习过期望，这几天终于有时间攻坚这个重要但是对我而言难得一匹的问题了......实际上我 DP 也菜得一匹。 壹、知识桥 传送门 to OI-wiki 一般我们使用 \(P(X)\) 表示 \(X\) 发生的概率，\(E(X)\) 表示 \(X\) 发 阅读全文