摘要：
上周三讲了概率和概率dp。如果没有涉及其他综合算法，概率这种题主要是思维，先把这部分的东西写完 给个题目链接：https://vjudge.net/contest/365300#problem HeadShoot 题目大意：玩打枪赌命游戏，已知装弹序列，且装弹和打枪的顺序同一方向，已知上一次是哑炮， 阅读全文
摘要：
dp一直是短板，现在从最基础的地方开始补 给定背包总容量 M ，n个商品选择，分别有价值vi，占量wi，从中取商品放入背包，令。容量和W=Σwi不超过M，令背包中的价值和V=Σvi最大 然后取法有很多种，分别是 只取一次 各种变形，比如：可重复取，只能取有限次。 参考博文：链接 对于最基本的情况1 阅读全文