1073. Square Country Time limit: 1.0 second Memory limit: 64 MB There liv
題目大意:定義半連通子圖為一個誘導子圖,其中任意兩點(x,y)中x可到達y或y可到達x,求最大半連通子圖的大小以及方案數 不就是個縮點之後拓撲序DP求最長鏈麼
題目大意:給出一個字符串,支持在線在字符串後面加一個字符串,查詢一個字符串在串中出現過幾次。 思路:如果不想寫正解的話,這個題就是後綴自動機的簡單應用。正解
題目大意:給出怪物的血量,人物的攻擊力,怪物每回合回血的能力,和人物幾回合需要休息一次,問人物能否打敗怪物。 思路:只需要簡單的幾個判斷,不要漏掉情況即可。