07 2018 档案

摘要:题目描述 有一个 m×m 的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时,如果两个格子的颜色相同,那你不需要花 阅读全文
posted @ 2018-07-20 21:15 siruiyang_sry 阅读(377) 评论(0) 推荐(0) 编辑
摘要:附上题目网址:https://www.luogu.org/problemnew/show/P2476 想法: 看数据范围,发现Ci最高才能达到5所以可以进行搜索,又因为有些是一样的所以再存一个last表示上一个涂的颜色,实现记忆化 阅读全文
posted @ 2018-07-20 17:41 siruiyang_sry 阅读(127) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示