原文:2019CCPC湖南全國邀請賽 I Neko and tree 樹形dp

dp i j 表示在 i 這棵子樹中, 距離 i 最遠點的距離為 j 的方案數。 轉移應該挺顯然的把, 記一下mxd u 表示 u 這顆子樹的最大深度, 然后兩個for套在一起復雜度就對了。 ...

2019-05-19 19:18 0 566 推薦指數:

查看詳情

2019ccpc湖南全國邀請賽后記

還是一如既往的辣. DAY1 熱身看了A題發現是無腦模擬,敲完還蹭了一個一血就很快樂,D發現是無腦最短 ...

Mon May 13 22:11:00 CST 2019 1 742
CCPC2018-湖南全國邀請賽 K 2018

K.2018 題目描述 Given a, b, c, d , find out the number of pairs of integers ( x, y ) where a ≤ x ≤ b ...

Sun May 20 07:52:00 CST 2018 0 981
2021年中國程序設計大賽全國邀請賽湖南)賽后總結

2021年中國程序設計大賽全國邀請賽湖南)賽后總結 熱身 熱身差點全校爆零,聽隊友說機器比前年好,因為忙着不爆零忘記測機器了。。。 參賽群群友說評測機只能跑1e7的乘法取模,明年湘大就會換新評測機,祝湘潭邀請賽越辦越好。 正式開始的時候都沒有發題冊,聽謝神說是前一天 ...

Thu Jun 10 19:39:00 CST 2021 0 199
2019CCPC江西省

  這次CCPC只拿一個銀獎,很可惜,自己是銀的第一名,運氣真不怎么樣,竟然是個銀首,說實話,此次 ...

Mon Jul 08 04:21:00 CST 2019 0 1061
2021CCPC湘潭邀請賽題解

題目pdf下載 提取碼: abcd 一共A了5題,j題簽到題沒出來,如果罰時少一點並且把J也寫了的話,也許就金了 A. A+B Problem 題意: 思路:模擬 時間復雜度:O n ...

Wed Jun 09 19:16:00 CST 2021 0 530
2019ccpc 秦皇島

http://acm.hdu.edu.cn/search.php?field=problem&key=642ccpcQHD&source=1&searchmode=source ...

Sun Sep 29 05:14:00 CST 2019 0 327
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM