01 2021 档案
摘要:
Solution 双倍经验 就是记搜嘛。 搞一个二维数组记录一下当前的最长滑雪路径,其他和普通 dfs 没什么两样。 向 $4$ 个方向搜索,如果高度符合就 $+1$ 。 多测要注意数组初始化。 具体见代码。 Code #include<iostream> #include<cstring> #in
阅读全文
Solution 双倍经验 就是记搜嘛。 搞一个二维数组记录一下当前的最长滑雪路径,其他和普通 dfs 没什么两样。 向 $4$ 个方向搜索,如果高度符合就 $+1$ 。 多测要注意数组初始化。 具体见代码。 Code #include<iostream> #include<cstring> #in
阅读全文
摘要:
Luogu codeforces 前言 模拟赛原题。。 好好一道送分被我硬打成爆蛋。。 $\sf{Solution}$ 看了一波数据范围,感觉能 dfs 骗分。 骗成正解了。 大概就是将这个 $n\times n$ 的矩阵全扫一遍,可以选择填 $1$ 或不填。回溯一下就行啦。 位置问题 假设现在的坐
阅读全文
Luogu codeforces 前言 模拟赛原题。。 好好一道送分被我硬打成爆蛋。。 $\sf{Solution}$ 看了一波数据范围,感觉能 dfs 骗分。 骗成正解了。 大概就是将这个 $n\times n$ 的矩阵全扫一遍,可以选择填 $1$ 或不填。回溯一下就行啦。 位置问题 假设现在的坐
阅读全文

浙公网安备 33010602011771号