摘要: 概率与期望 输赢等概率 ,则只用考虑平局的概率。 背包问题 种类:01背包,多重背包,完全背包,分组背包 优化: 二进制分组 单调队列优化 贪心+Dp 折半搜索+双指针 bitset优化bool 随机打乱,减少背包上限 杂项 代价为max/or(x,y)时往往没有“中转站” 阅读全文
posted @ 2024-08-09 10:20 Taystered 阅读(21) 评论(0) 推荐(0)