摘要: 首先建一个Trie,考虑贪心选深层节点合并。 如果要求输出方案呢? 即是CF566A 考虑用一个Vector来维护每个点结尾的ID,也没什么差吧 还有,string和char差这么多,快了N倍 阅读全文
posted @ 2019-10-06 21:02 Coder_cjh 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目链接 首先这里有两个动点,一个是军队,另一个是敌人 因为敌人的移动比较机械,所以我们考虑只用己方的状态来表示。 随着时间推移,每个敌军都会移动,那么我们直接加上敌军移动的一格,往下多走一格,就可以实现相对运动 化动为静 设F[i][j]表示我军走到(i,j)这个方格需要的最小步数,那么有三种情况 阅读全文
posted @ 2019-10-06 21:02 Coder_cjh 阅读(143) 评论(0) 推荐(0) 编辑