2017.11.1~11.2模擬題

2017.11.1 T1文件改名 這道題是一道比較簡單的題目,可以把名字視爲點,用深搜找環,輸出點數+環數-自環數即可找到答案,可惜考試的時候字符串hash寫炸了,只拿了70分的數字分。 T2怪物獵人 這道題難處理的點就是怪物死了之後會給其他怪物加生命值和攻擊力,不能簡單的將兩者乘積排序依次做(這樣能拿到d=0的分)。可以用dp做,如果用f[i]表示消滅i個怪物的最小生命值花費,寫出狀態轉移方程就
相關文章
相關標籤/搜索