摘要: 题目大意: 给出一个树, 每次给出2个相同高度的点, 然后依次向父亲走, 问 val[a]*val[b]这些值加起来是多少 思路: 直接map映射关联容器,时间复杂度过大 根号分治? 于是不决, 节点深度 小于根号n的记忆化搜索 大于根号n的暴力搜索 点很少. 对于统一深度 的点又可以离散化 阅读全文
posted @ 2023-03-20 22:19 VxiaohuanV 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 后记; 先贪心的想想能在n内构造出的情况是什么样子的 用特殊数字去构造, 或者暴力打一个表, 来观察规律 阅读全文
posted @ 2023-03-20 21:37 VxiaohuanV 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2023-03-20 20:06 VxiaohuanV 阅读(8) 评论(0) 推荐(0) 编辑
摘要: File = new File (""); scanner sc= newscanner(File).. writeout... 阅读全文
posted @ 2023-03-20 18:05 VxiaohuanV 阅读(8) 评论(0) 推荐(0) 编辑
摘要: try { } catch(exception ){ } finally , nxt statement || throw 给用户操作,或提示 执行顺序: try遇到 exception 时 就停止了 有匹配的exception 就运行 catch finally 无论是么时候 都要运行 nxt s 阅读全文
posted @ 2023-03-20 18:03 VxiaohuanV 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2023-03-20 17:24 VxiaohuanV 阅读(9) 评论(0) 推荐(0) 编辑