2020.09.19比賽反思
今天的比賽還好,
第一題(音樂節拍):送分,就是一個二分,自我感覺良好,
第二題(電視游戲問題):依賴背包?DP?好像會時超,想不到,于是打了個暴力+一堆剪枝,61.5分;賽后再打個記憶化76.9分,正解:DP……
第三題(頭暈的奶牛):拓撲嗎?有雙向邊,果斷放棄,正解:就是拓撲……雙向邊不加入入度中,
第四題(過路費):有點點像點分治,但不是樹,試一下列舉一個點為路徑最大點權……果然可以,
總結:要多想想DP,并優化DP,
轉載請註明出處,本文鏈接:https://www.uj5u.com/qianduan/88675.html
標籤:其他
