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) 表示 前置知識：排列公式 排列 ...