摘要：
题意: N个礼品箱, 每个礼品箱内的礼品只有第一个抽到的人能拿到. M个小孩每个人依次随机抽取一个, 求送出礼品数量的期望值. 1 ≤ N, M ≤ 100, 000挺水的说..设f(x)表示前x个人都选择完成后礼品剩下数的期望值( f(0) = N ), 那么f(x) = f(x - 1) - f... 阅读全文
摘要：
题意大概是:给出N个硬币, 面值为a_i, 问要凑成X元哪些硬币是不可或缺的.1 ≤ N ≤ 200, 1 ≤ x ≤ 10^4直接枚举, 然后就是01背包了. 为了不让复杂度多乘个N, 我们就从左往右, 从右往左分别dp一次.这样判断一个硬币就是O(X).总时间复杂度O(NX)----------... 阅读全文
摘要：
裸树链剖分...-------------------------------------------------------------------#includeusing namespace std;const int maxn = 300009;struct edge { int to; e... 阅读全文
摘要：
果然写得短就跑得慢...直接用set就行了(你要写棵平衡树也可以).没有包含的话, 假如L(i) using namespace std;typedef pair pii;const int maxn = 100009;set S;int L[maxn], R[maxn], N;int main()... 阅读全文
摘要：
dp(i)表示前i个人最少坐多少辆车, dp(i) = min(dp(j) + 1, dp(i)) (0 using namespace std;const int maxn = 2509;int sum[maxn], dp[maxn], N, M;bool ok(int i, int j) { r... 阅读全文
摘要：
数据范围这么小..怎么乱搞都可以吧...先排序一遍然后O(n²) dp------------------------------------------------------------------#includeusing namespace std;const int maxn = 109;... 阅读全文
摘要：
枚举每头牛, 假设它在说谎, 建图判圈就行了...为啥水题都没人来写..------------------------------------------------------------------#includeusing namespace std;typedef pair pii;con... 阅读全文