其實是一道裸題，如果沒學過最短路樹的話會比較難做，要想很久想到關鍵性質才能做出來。 最短路樹顧名思義，就是從一個圖中生成出來一棵樹，使得每個頂點到root的距離是單源最短路。如果有這樣的樹的話，那可 ...

題意： 給一棵樹，找到三個頂點，使三個頂點兩兩之間路徑的並集最大 思路： 必定會有一組最優解，使得 a,b">a,b是樹直徑上的端點。 證明： 假設某個答案取連接點x。x最 ...

Description 給出一棵無權樹（可理解為邊權為 \(1\)）。 你需要選取三個點 \(a,b,c\)，最大化 \(a,b\) 和 \(b,c\) 和 \(a,c\) 的簡單路徑的並集的長度 ...

題目大意：給定一個序列，求其中最長嚴格上升子序列長度及其個數。 序列按如下方式給出：給定 \(n(1\leq n\leq 50)\) 和序列中的第一個數 \(x(-10^9\leq x\leq 10 ...

題目傳送門：CF1278F。 題意簡述： 有 \(n\) 個獨立隨機變量 \(x_i\)，每個隨機變量都有 \(p = 1/m\) 的概率取 \(1\)，有 \((1-p)\) 的概率取 \(0\)。 令 \(\displaystyle \Sigma x = \sum_{i=1}^{n ...

F. Xor-Paths time limit per test 3 seconds ...

傳送門 這個題一眼 $dp$ 就是設 $f[i][0/1]$ 表示我們只考慮前 $i$ 個位置，並且保證覆蓋了前 $i$ 個位置，當前位置 選/不選 的最小代價 考慮轉移，設題目給出的字符串為 $s$ 首先 $f[i][0]$ 必須從 $f[j][1]$ 轉移過來，其中 $ j+k> ...

題目鏈接：http://codeforces.com/contest/988/problem/F 題目大意： 有三個整數a,n,m，a是終點坐標，給出n個范圍（l,r）表示這塊區域下雨，m把傘(p,w)在點p有重量為w的傘。 小明可以攜帶任意數量的傘，經過下雨處時必須要撐傘，小明每走一個單位 ...