摘要：两道数学期望的题今天一起总结上来。 1.the number of steps（第四届省赛） 1 #include <iostream> 2 #include <string.h> 3 #include <iomanip> 4 using namespace std; 5 double dp[100 阅读全文

摘要：第五届省赛：Hearthstone 组合数学。 n个比赛，m个桌子（n>=m）。每个比赛一个桌子，每个桌子至少使用一次。 拿到题之后的思路一直是n个位置如何填满m个桌子。 其实是道stirling数模型，直接套公式 m!*{n m} #include <stdio.h> #include<strin 阅读全文

摘要：1.基本思想： 首先，双方都是高手且理性，每一步都全局最优。即使输，也要走全局最优，使得输得最少。 动态规划——每个局面，唯一确定一个状态，局面可以是不同初始条件的开局，也可以是同一初始下不同的残局 令胜负结果是一个整数分值，双方得分高者获胜，站在先手角度，每一步都希望得到最大分；站在后手角度，每一 阅读全文