洛谷P3724 大佬 [AH2017/HNOI2017] dp+bfs

正解:dp+bfs 解題報告: 傳送門! 這題看起來很複雜的樣子其實真的很複雜 但是仔細看一下題目,會發現其實操作只有兩個目的嘛,一個是保證自己不死,一個是讓對手減血 而且保證自己不死只有一種操作 而且這種操作和其他東西都麻油關係,不管多少血量,不管你前面的操作是哪些,反正加的血量是一樣的 所以考慮把這兩個分開來思考 首先求血量 考慮到要留儘量多的時間讓對手減血,而對於攻擊對手這個事兒來說,無論哪

>>阅读原文<<