摘要:
这是一道不是很难的搜索题,我的第一反应是把矩阵扩大九倍,然后从中间子阵的起点做flood_fill即可。 然后提交,WA,桑心,反思,不解,下样例:终于发现,仅仅扩大九倍是不够的,极端数据可以要求穿过更多的子阵才能到达。 于是,我加了四行代码: 终于AC: 阅读全文
摘要:
这是一道来自洛谷普及训练场的题目。 第一眼看到此题,觉得一个2维DP加一个2维前缀和就ok了,结果72分。。。卡了很久,最后才明白错误的原因。 错误原因是显而易见的,只是我太菜了。。。我们不能只考虑全部继承和全不继承, 我们还要考虑部分继承的情况。 AC代码: 阅读全文