http://www.lydsy.com/JudgeOnline/problem.php?id=1010 (题目链接) 题意 　　给定N个物品，可以连续的划分为若干个组，每个组的代价是（物品数-1 ...

题目大意 K 国是一个热衷三角形的国度，连人的交往也只喜欢三角原则。他们认为三角关系：即 AB 相互认识，BC 相互认识，CA 相互认识，是简洁高效的。为了巩固三角关系，K 国禁止四边关 ...

[HNOI2008]玩具装箱TOY "这是一道经典的斜率优化入门题,就用这题来作个总结好了." 这道题用到的是单调队列(我只会这玩意儿)的斜率优化. 我们整理一下题意会发现它的状态转移方程就是下面这东西: \[dp[i]=min(dp[j]+(sum[i]+i-sum[j ...

好怪的标题 前言 组合数学所关心的问题就是把某个集合中的对象排列成某种模式，使其满足一些指定的规则。 排列的存在性和排列的列举或分类是两种反复出现的通用问题 排列数量较小时我们可以枚举，当数量较大时我们就要考虑在不列出它们的情况下确定这些排列的技术问题 还有另外两种常常出现的组合问题 ...

解答： 非单身女生人数 　　= 女生人数 - 单身女生人数 　　= ( 总人数 - 男生人数） - （单身人数 - 男生单身人数） 　　= （30 - 16）- （10 - 5 ...

组合数学 目录 组合数学 写在前面 计数原理 抽屉原理 容斥原理 组合问题分类 排列 圆排列 组合 Lucas 定理 组合数学 ...

题目描述 有 $n$ 个箱子，每个箱子里有且仅有一把钥匙，每个箱子有且仅有一把钥匙可以将其打开。现在随机打开 $m$ 个箱子，求能够将所有箱子打开的概率。 题解 组合数学+概率dp 题目约定了每个点的入度和出度均为1，因此最终的图一定是若干个环。每个环都至少选择一个点即可满足要求 ...

什么是组合数？ 组合数公式是指从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合； 从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做n个不同元素中取出m个元素的组合数。用符号c(n,m) 表示 前置知识：排列公式 排列 ...