組合與計數
ZustinLau
I am currently studying Economics at the Chinese University of Hong Kong and I am interested in data structure and algorithms.
展开
-
2110. Number of Smooth Descent Periods of a Stock (counting dp)
counting ~!原创 2022-06-06 04:42:00 · 54 阅读 · 0 评论 -
P6146 [USACO20FEB]Help Yourself G (計數問題)
題目定義了兩個東西.第一個是 併, 併是指所有被至少一個線段覆蓋的點的集合.第二個是複雜度, 複雜度是指這些並所形成的連通塊數目.如何理解複雜度呢?你可以想象為 一開始有兩條不想交的線段, 他們明顯沒有形成一個連通塊, 而他們兩個自己就是連通塊, 所以開始複雜度為2, 如果這個時候加入一條線段, 他跟其中一個線段相交了, 那麼他們就屬於一個連通塊了. 所以總共還是只有兩個連通塊.那麼如何求出n條線段所有子集的複雜度之和呢?每個線段本身就是一個子集.我們把所有線段按左端點排個序, 這樣我們可以一個一個線段 慢原创 2022-06-03 16:07:53 · 45 阅读 · 0 评论