ChenJr

摘要： 题目描述： 有 n 个箱子，第 i 个箱子有 p[i] 的概率出现大小为 d[i] 的钻石。现在 小A 一开始手里有一个大小为 0 的钻石，他会根据 i 从小到大打开箱子，如果箱子里有钻石且比小 A 手中的大，那么小 A 就会交换手中的钻石和箱子里的钻石求期望的交换次数... 阅读全文

摘要： 题目描述：一间学校有 n 间宿舍，每间宿舍有 4 个人，给出这个学校第一学年的宿舍安排现在第二学年需要换寝室，换寝室是学生自己组队，每四个人抱团，现在你需要给他们安排具体的宿舍位置，使得换宿舍的人数量尽可能少1using namespace std;const int INF... 阅读全文