很不開心呢，明明有一點思路,卻還是沒寫出來啊QAQ 先來看題吧： 第一問明顯很好做，用一個普通的DP就可以搞定了 但是：重點來了，這個DP出來的f[i]f[i]數組對后面很有用呢 因為我們可以 ...

p1993 小康的農場 CSP_S 1=之后就沒怎么寫題解。。 推薦博客食用 預備知識 明顯這是一道差分約束的題，以下簡稱差分 有些人可能不了解差分，請點 [傳送門] 至於用差分做的題的特征，無一都是你可以列出每個變量之間的一些不等關系，就如下 \[\begin{cases ...

→傳送窗口 （復制一下題面好了~） 題目背景 小卡買到了一套新房子，他十分的高興，在房間里轉來轉去。 題目描述 晚上，小卡從陽台望出去，“哇~~~~好多星星啊”，但他還沒給其他房間設一個 ...

題目鏈接 Luogu P4643 題解 貓錕在WC2018講的黑科技——動態DP，就是一個畫風正常的DP問題再加上一個動態修改操作，就像這道題一樣。（這道題也是PPT中的例題） 動態DP的一個套路是把DP轉移方程寫成矩陣乘法，然后用線段樹（樹上的話就是樹剖）維護矩陣，這樣就可以做到修改 ...

ytq鴿鴿出的題真是毒瘤 原題傳送門 題目大意： 有一棵有\(n\)個點的樹，求有多少方案選\(k\)個聯通塊使得存在一個中心點\(p\)，所有\(k\)個聯通塊中所有點到\(p\)的距離都\(\leq L\) 我們先從部分分考慮： 算法1 \(2^{nk}\)枚舉聯通快判斷是否可行 ...

P1738 Luogu 發一個鏈表題解！ 僅有24ms，排名第一哦~ 圓圈代表點，每個店有兩個指針，一個指向自己兄弟（同級文件夾），另一個指向自己孩子（子文件夾），還有一個保存當前名字。 有點像二叉樹孩子兄弟表示法…… 那么我們從根節點尋找。對於每個節點，先找他的兄弟有沒有符合要求 ...

[id]\)表示走完第\(id\)條邊最小的代價： \[dp[id]=Min(dp[j]+A(p ...

代碼實現細節 ...