rprp

搜索

动态规划(12) 图论(6) 字符串(3) 数学(6) 数据结构(18) 未归档(2) 贪心(5) 配置(2)

/ 注册

全部文章 / 搜索（共1篇）

「JOISC 2016 Day 2」三明治

「JOISC 2016 Day 2」三明治这题真正让我感受了记搜的强大。我真的没想过搜索可以过\(400\)的啊喂对，\(\text{NOI}\)还可以过\(1e5\)呢解法一个并不显然的\(n^4\)的做法是枚举每一个点，然后上下左右记忆化搜索。考试的时候觉得难打，但是看完别人的代码...

搜索

2020-05-18

0 576