摘要：
题目 题意： 袋子里有 \(w\) 只白鼠和 \(b\) 只黑鼠 ，\(A\) 和 \(B\) 每次轮流抓，谁先抓到白色谁就赢。\(B\) 每次随机抓完一只之后会有另一只随机老鼠跑出来。如果两个人都没有抓到白色则$B$赢。\(A\) 先抓，问 \(A\) 赢的概率。 题目分析： 很显然的一道概率$d 阅读全文
摘要：
前言： 最近学了这个神奇的东东，真的好难啊~[仙女叹气]~~ 感觉自己没大理解，就写笔记强迫自己学会吧QAQ 定义： 状态压缩动态规划，就是我们俗称的状压$DP$，是利用计算机二进制的性质来描述状态的一种$DP$方式。 自己的小理解：其实就是将状态压缩成二进制下的数（\(1/0\)）来表示两种不同情 阅读全文
摘要：
纪念一下一遍过~ 题目链接 题目分析： 大意：在给定位置限制的前提和攻击范围的前提下，求能放置的最多装置数。 将攻击范围更直观的表示出来，如下图： 嗯。。。然而并没有神马用。 看题意将攻击坐标表示出来，肯定有用，尝试将横纵坐标的值加起来（为了方便，下文以和代替为横纵坐标之和）： 所以我们发现，攻击坐 阅读全文
摘要：
不能再流了！ 阅读全文