Atcoder Educational DP Contest

前面簡單一點的題直接過吧。 A 暴力DP B 怎么還是暴力DP C 還是暴力DP D 直接背包 E 這個背包不太一樣了，這里有一個技巧，就是因為價值很小，所以直接對價值背包，求出來達到某一個 ...

noip 2018 D1T3 賽道修建

noip 2018 D1T3 賽道修建 首先考慮二分答案，這時需要的就是對於一個長度求出能在樹中選出來的最多的路徑條數。考慮到一條路徑是由一條向上的路徑與一條向下的路徑構成，或者僅僅是向上或向下的路 ...