摘要：P1675 - 【NOIP2013】华容道 P1675 - 【NOIP2013】华容道 Description Description Description Input Input Input Output Output Output Sample Input Sample Input Sampl 阅读全文

摘要：先枚举任意两天,SPFA求出这两天之间的公共最短路,记为cost[i][j],这个可以把这两天之间的所有不能走到的点标记一下,然后求最短路. 求出了这个东西,就发现这个长得很像DP.设f[i]表示到i这天的最小费用. f[i]=max(f[i],f[j]+cost[j+1][i]+k),f[i]初值为cost[1][i]. 1 #include 2 #include 3 #includ... 阅读全文

摘要：P1589 - 【NOI2009】植物大战僵尸 P1589 - 【NOI2009】植物大战僵尸 Description Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而 Zombies进攻。该 阅读全文

摘要：P2419 - 共荣圈 P2419 - 共荣圈 Description 某岛国地形狭长，中部多山，东西海岸线上各有N/2个 城市，有M条高速公路连接东西部的城市。为促进经济共同繁荣，该国政府决定建立一些“经济共荣 圈”。已知一个“共荣圈”由东西部各一个城市组成。每个城市要么不属于任何一个“共荣圈”， 阅读全文