DP 優化小技巧
- 2022 年 10 月 5 日
- 筆記
收錄一些比較冷門的 DP 優化方法。 1. 樹上依賴性背包 樹上依賴性背包形如在樹上選出若干個物品做背包問題，滿足這些物 …
Continue Reading[NOI2005] 聰聰與可可
- 2022 年 9 月 11 日
- 筆記
NOI 2005 聰聰與可可 機器貓の傳送門 期望DP+記搜 聰聰一直在向可可方向追，所以不會回到原處，不具有後效性，考 …
Continue Reading
DP 優化方法合集
- 2022 年 8 月 9 日
- 筆記
0. 前言 寫完這篇文章後發現自己對於 DP 的優化一竅不通，所以補了補 DP 的一些優化，寫篇 blog 總結一下。 …
Continue Reading關於01背包個人的一些理解
- 2022 年 7 月 6 日
- 筆記
01背包 01背包題目 思路剖析 1.當我們第一次看到題目的時候，很容易想到運用貪心的思想，每次拿性價比最大的物品。 容 …
Continue ReadingAcWing 1220. 生命之樹
- 2022 年 4 月 3 日
- 筆記
題目鏈接 題目描述： 在X森林裡，上帝創建了生命之樹。 他給每棵樹的每個節點（葉子也稱為一個節點）上，都標了一個整數，代 …
Continue Reading
AcWing 1222. 密碼脫落
- 2022 年 4 月 3 日
- 筆記
題目鏈接 題目描述： X星球的考古學家發現了一批古代留下來的密碼。 這些密碼是由A、B、C、D 四種植物的種子串成的序列 …
Continue Reading
AcWing 1047. 糖果
- 2022 年 4 月 2 日
- 筆記
題目鏈接 題目描述： 由於在維護世界和平的事務中做出巨大貢獻，Dzx被贈予糖果公司2010年5月23日當天無限量糖果免費 …
Continue Reading
AcWing 1050. 鳴人的影分身
- 2022 年 4 月 2 日
- 筆記
題目鏈接 題目描述： 在火影忍者的世界裡，令敵人捉摸不透是非常關鍵的。 我們的主角漩渦鳴人所擁有的一個招數——多重影分身 …
Continue ReadingCF908G&LOJ6697口胡
- 2022 年 3 月 17 日
- 筆記
為什麼我從ACAM做到了數位DP啊 考慮枚舉前綴頂著最高位和後綴沒有頂著的最高位。 考慮計算一個數對答案的貢獻。統計 \ …
Continue Reading
背包九講–混合背包和分組背包問題
- 2022 年 3 月 5 日
- 筆記
混合背包顧名思義是講0/1，多重和完全背包混合起來的背包問題，我們處理這種背包問題一般是進行條件判斷處理然後在進行三個背 …
Continue Reading