Skyscrapers Covered in Solar Pancels【太陽能電池板覆蓋的摩天大樓】
Skyscrapers Covered in Solar Panels An office tower on Miller Stree in Manchester is completely covered in solar panels. 曼徹斯特米勒大街上的一座辦公大樓完全 ...
原文：[LOJ#2743][DP]「JOI Open 2016」摩天大樓
題目傳送門 DP 經典題 考慮從小到大把數加入排列內 如下圖 A 已經經過排序 ： 我們考慮如上，在 i A i 不斷增大的過程中，維護上面直線 y A i 之下的部分的長度之和 於是我們定義 DP ： f i j k h 表示插入了前 i 個數，分成 j 段， y A i 之下的部分長度之和為 k ，並且選出了 k 個邊界 第 個或第 n 個 的方案數 注意這個 DP 中我們只需要保證每段是否 ...
2019-12-03 08:46 0 257 推薦指數：
相關推薦
世界上最瘋狂10個建造中的摩天大樓
隨着社會的發展，世界各地都在城市化進程中。眾多的瘋狂高樓建築拔地而起，高樓的世界排名也在不斷被刷新。包括上海中心大廈迪拜明珠、沙特王國塔、台北盤旋式摩天大樓、阿卜杜拉國王石油研究中心等等。 您可能感興趣的相關文章 20幅精美絕倫光塗鴉攝影作品欣賞 35幅非常漂亮 ...
JOI Open 2019 題解
題目傳送門：LOJ「JOI Open 2019」。 三級跳 / 三段跳び / Triple Jump 考慮一組合法的 \(a, b, c\)，如果在 \(a, b\) 之間存在一個下標 \(i\) 滿足 \(A_i \ge A_a\) 或 \(A_i \ge A_b\)，則顯然選擇 \(i ...
「JOI Open 2020」黑白點
傳送門 題意 環上有 \(n\) 個黑點和 \(n\) 個白點。現在要將黑點、白點通過 \(n\) 條線段兩兩匹配，問最多幾對線段相交。 \(n\le 2\times 10^5\)。 分析 ...
LOJ2687 BalticOI2013 Vim 線頭DP
傳送門 多圖警告！！！ 一種很新奇的\(DP\)，全網似乎只有一兩篇題解…… 首先，序列中的一段\(e\)等價於在跳的過程中這一段\(e\)之后的一個字符必須要經過，並且在最后的答案中加上$2 \times $e的個數。 那么原題等價於：給出一個序列和兩種移動方式，移動過程中必須要 ...
LOJ #2540. 「PKUWC 2018」隨機算法(概率dp)
題意 LOJ #2540. 「PKUWC 2018」隨機算法 題解 朴素的就是 \(O(n3^n)\) dp 寫了一下有 \(50pts\) ... 大概就是每個點有三個狀態 , 考慮了但不在獨立集中 , 考慮了並且在獨立集中 , 還沒考慮 . 轉移就很顯然了 qwq 然后要優化 ...
loj2542 「PKUWC2018」隨機游走 【樹形dp + 狀壓dp + 數學】
題目鏈接 loj2542 題解 設\(f[i][S]\)表示從\(i\)節點出發，走完\(S\)集合中的點的期望步數 記\(de[i]\)為\(i\)的度數，\(E\)為邊集，我們很容易寫出狀態轉移方程 ①若\(i \notin S\) \[f[i][S] = \frac{1}{de ...
LOJ#2083. 「NOI2016」優秀的拆分
「NOI2016」優秀的拆分 題目描述 如果一個字符串可以被拆分為 \(\text{AABB}\) 的形式，其中 \(\text{A}\) 和 \(\text{B}\) 是任意非空字符串，則我們稱該字符串的這種拆分是優秀的。 例如，對於字符串 \(\text {aabaabaa}\) ，如果令 ...