摘要：
位运算+枚举 阅读全文
摘要：
数据范围类型；RE/TLE；结构体 阅读全文
摘要：
两道数学期望的题今天一起总结上来。 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.基本思想： 首先，双方都是高手且理性，每一步都全局最优。即使输，也要走全局最优，使得输得最少。 动态规划——每个局面，唯一确定一个状态，局面可以是不同初始条件的开局，也可以是同一初始下不同的残局 令胜负结果是一个整数分值，双方得分高者获胜，站在先手角度，每一步都希望得到最大分；站在后手角度，每一 阅读全文
摘要：
01背包：每种物品只有一个，其价值为Vi，重量为Wi，可以选择装入背包或不装入，使背包物品总价值最大化。 定义F(i,j)为在前i件物品中选择若干件放入称重为j的背包，可以取得的最大价值。 装入背包：F(i,j)=F(i-1,j-Wi)+Vi 不装入背包：F(i,j)=F(i-1,j) 01背包的状 阅读全文