2025年7月21日
第一场-1003与1007题解-高维前缀和（个人学习笔记）
摘要： 1 前言： 个人学习用途，无法用作题解参考 2 题解 1007 树上LCM 题目描述： 给你一棵由 n个节点的树和一个数 x，其中每个节点都有一个值。有多少条简单路径的值的 lcm 为 x？ 首先要知道LCM本质为两个数的质因数数量取max, x 的质因数最多有 7 种。将顶点上的值 ai 状态压缩 阅读全文
posted @ 2025-07-21 08:45 青一凡 阅读(60) 评论(2) 推荐(0)