題目鏈接 考慮求出一個數組\(g\)，\(g[i]\)表示至少有\(i\)個非平局的方案數。也就是說，我們欽定了\(i\)對點，每對點都是“祖先-后代”的關系，剩下的\(m-i\)對點可以任意匹配， ...

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

https://www.luogu.com.cn/problem/P6476 估計這是窩唯一能過的題了...... 建議手畫幾張圖，窩太懶了就不畫了...... 講一下考場上的思路吧（可能會有一些沒用的東西）... 首先先想到一個\(lcm\)剛好是一個循環，然后只需要考慮\(lcm ...

A 加減相異的玩意，一個此類連通塊內可以任意連這類邊。這樣一個連通塊可以把欠的賬堆到一個點上。 加減相同的操作，分連通塊內有沒有環、有沒有奇環討論： 無環：最簡單，就 ...

洛谷P1807 最長路_NOI導刊2010提高（07） 圖論 求有向無環圖的 最長路 首先闡明一點 最長路dijkstra 是不能做 （當然我是不會做的，不過我貌似看到過網上的dalao有用dijstra做的）為什么dijstra難做呢(或者說不大好做呢) 這是因為，Dijkstra ...

洛谷 P1439 【模板】最長公共子序列 $$傳送門啦$$ 題目描述 給出\(1-n\)的兩個排列\(P1\)和\(P2\)，求它們的最長公共子序列。 輸入輸出格式 輸入格式： 第一行是一個數\(n\)， 接下來兩行，每行為\(n\)個數，為自然數\(1-n\)的一個排列 ...

今天沒吃早餐好難受啊啊啊。 考試之前在打昨天牛客網的一道ds題，要調自閉了。 到考試了還沒有寫完，心態逐漸暴躁。 \(T_1 : \texttt{color}\) 先把 \(k = 1\) ...

序列 題意 有長度為\(n\)的\(a,b\)兩個序列，有m種操作，操作有兩種類型，\(1\ x\ y\)代表這個操作可以讓\(a[x]\)和\(a[y]\)同時加\(1\)或者減\(1\),\(2\ x\ y\)則代表一個加\(1\)另一個減\(1\)。 每種操作可以無限次進行，問能否 ...