该文被密码保护。 阅读全文

摘要： <题目链接> 题目大意： 每个玩家控制一个颜色去扩张，每个颜色的扩张有自己的速度，一个颜色跑完再跑下一种颜色。在所有颜色不能在继续扩张的时候停止游戏。询问此时各种颜色的数量。 解题分析： 就是用BFS去模拟颜色的扩张，但是需要注意的是，本题需要加一些小的优化，比如，每次只用扩张上一轮BFS新更新的点 阅读全文

摘要： <题目链接> 题目大意： 给你一个字符串，每个字符有权值，问现在删除字符串中的字符使其中没有"hard"的最小代价是多少。 解题分析： 用DP来求解： 转载于 >>> dp[i][1]：表示字符串s的前i个字符中不含有前缀'h'的最小代价 dp[i][2]：表示字符串s的前i个字符中不含有前缀'ha 阅读全文