2023年1月5日
洛谷P4017 最大食物链计数（追加上一篇文章的第二种方法 )
摘要： 上一篇 不是说 第二种方法RE了吗？ 害，其实，是我的问题 我粗心了。 因为 这两处的循环应该到n而不是m。害 当时写的晕了 脑子没有转过弯 呜呜呜呜呜 这个方法的区别就是开了一个二位数组map[5005][5005] 用于记录关系（相比于上一篇利用h[5005]数组记录 这个方法 开销更大，但是更 阅读全文
posted @ 2023-01-05 15:57 啥都不会的灰太狼 阅读(27) 评论(0) 推荐(0)
洛谷P4017 最大食物链计数
摘要： 害 这个题 我做了好久都不会 最后看了一位大佬的题解，会了他的一种方法，但是第二种 方法我出现了RE，害 先记录一下 通过的那个方法。 对于这个题，与其说他是属于搜索，我硬是一点搜索的味道也没找到。反而，有一点动态规划的感觉（害 还是因为我太菜了 好伤感 我好想变强呀 呜呜呜呜呜） 转回正题：对于这 阅读全文
posted @ 2023-01-05 15:41 啥都不会的灰太狼 阅读(105) 评论(0) 推荐(0)