摘要: 6841. 【2020.11.5提高组模拟】淘淘蓝蓝之树 林 题目大意 有一个n*m的矩阵,里面有一个密封的图形,矩阵中点与点之间八联通,现给定一个起点,求绕该图形一圈后又回到起点的最短路径 Solution 做法通俗易懂 在封闭图形任意一个点处做一个分割线,spfa求出到分割线下方和绕图形一周后到 阅读全文
posted @ 2020-11-05 22:42 Sport_River 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 6839. 【2020.11.5提高组模拟】淘淘蓝蓝喜欢 01串 题目大意 一个01串,每次操作有两步: 1.删除其中一个字符 2.若字符串不为空,删除同种元素组成的最长前缀 求最大操作数 Solution 蔑说这题连结论题都算不上…… 考虑贪心 因为每次操作肯定会把至少一个块删掉,所以我们贪心的想 阅读全文
posted @ 2020-11-05 20:45 Sport_River 阅读(271) 评论(0) 推荐(0) 编辑