摘要： L暴击率 题意：给出n个物品和m个硬币，每个物品有概率p,暴击率v,花费w。你可以用m个硬币买物品（每个不超过一个），在在所有可能情况中，当多个装备同时触发暴击时，只有最高的暴击倍率生效。求可能得到的最大期望。 本题为概率DP（01背包变式） 考虑01背包可以求取当花费j个硬币时期望的最优解（1 < 阅读全文

摘要： 原题网址 题意不再赘述 我们思考区间滑动的性质： 假设区间为[l,l+k],滑动至[l+1,l+k+1],此时a数组中减少了al，增加了ar+1，b数组对应也减少了bl，增加了br+1,题目要求滑动之后的窗口仍然为重排，这就意味着{al,ar+1}={bl,br+1}，此时可能有俩种情况： al=b 阅读全文