AtCoder Regular Contest 125

題目傳送門：AtCoder Regular Contest 125。 目錄 A - Dial Up B - Squares C - LIS to Original S ...

題解 HDU6566 【The Hanged Man】

題意為給定 \(n\) 個點的樹，每個節點為一個物品，有體積和價值，選物品必須滿足不相鄰，即選出一個獨立集，求對於 \(\forall i \in [1,m]\)，容量為 \(i\) 時的背包最大價值 ...