#include<bits/stdc++.h>using namespace std;int m,x,y,z,s,t,n,cnt;int head[100000],nxt[100000], ...

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

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

（是道線段樹好題√） 題目鏈接 題外話：這道題我也不知道卡了自己多少天，從初賽之前就開始做，一直到現在才a掉（時間跨度得有將近十天了吧？） 線段樹，嗯，好像很簡單的樣子。 但事實上因為自己太菜 ...

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

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

# 洛谷題目鏈接:[[USACO07FEB]新牛棚Building A New Barn](https://www.luogu.org/problemnew/show/P2874) 題目描述 After scrimping and saving for years, Farmer John ...

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