Kai’blog

主博客 | 势利纷华,近之而不染者洁,不近者亦洁,君子不立危墙之下。
摘要: 1.又是一道因为写了异常剪枝而调了好久的题,以后再也不写异常剪枝了,异常情况压根不该出现,所以针对出现的异常情况进行补救的异常剪枝是一种很容易出错的行为,做为两手准备也就罢了,但第一次写成的代码必须能在没有异常剪枝的情况下算出正确结果才行! 2.还提出了一个专门针对记搜的编码规范:编写记忆化搜索的时 阅读全文
posted @ 2023-11-02 12:31 Kai-G 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 这道题让我更深入的理解了记忆化搜索的过程,既然记忆化搜索的结果要靠返回值来传递,那么记忆化搜索解决问题的必须是倒序的,即记忆化搜索是一个简化问题倒序解决的过程,普通搜索是一个复杂化问题逐步尝试并记录尝试结果的过程。 特别是对于求总种数的记忆化搜索,就是把能干的事情组合起来然后把情况全都加到DFS变量 阅读全文
posted @ 2023-11-02 11:04 Kai-G 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 在这道题中,我第一次用了memset,确实方便,不过需要注意的是只有全部赋值-1和0的时候才能使用它,否则他能干出吓死人的事。以及memset在cstring头文件里,在本地就算不include也能照常编译,但评测机里可能不行,所以一定要写上cstring 同时,我半获得半自我总结了一个暴论,这个暴 阅读全文
posted @ 2023-11-02 09:14 Kai-G 阅读(2) 评论(0) 推荐(0) 编辑
Copyright © 2019-2020 拱垲. All rights reserved.