摘要:
这题 我一开始 以为是 数位DP 真心被DP给吓到了 一看到给个区间 然后求符合某个特点的数 就TM想到了数位DP..然后 反正 我找不出状态 =-=因为 这题的数据范围不大的原因 我就可以用树状数组做 才100W啊一般其实用dp的话 可能都是要10^9吧这题 蛮好的 又要用掉这筛选素数的方法 叫什... 阅读全文
摘要:
这题 一开始想就用并查集来做的 但是有个情况处理不了 2个结点在不同的子树上 这样单纯靠深度就无法正确计算了那么 就只能用Lca了..话说 lca 写起来 好长啊 很久不写 -.-其实 这种算法 每个人都有自己的想法 然后 就会形成自己的关于某个算法的模板 所以 去看别人的代码 会觉得大体上能看懂 ... 阅读全文