摘要：
Cnblogs 【题意简述】 你有一棵树，你可以从里面删除一条链上的节点，问剩下的点的联通块数量最大是多少。 【思路】 一眼树形 dp，默认根为 \(1\)。 我们以这棵树的 \(1\) 节点作为示例。 设 \(dp_{i,0}\) 表示 \(i\) 节点的子树中选一条链，\(i\) 不在链上的最大 阅读全文
摘要：
Luogu 【题意简述】 你有一个长度为 \(n\) 的数组 \(a\)。 每一次询问给定 \(l,r\)，寻找最大的 \(m\) 使得 \(a_l\) 到 \(a_r\) 的所有数对 \(m\) 同余， 【前置数学芝士】 首先是一个非常 Naive 的结论，请自行感性证明：设 \(a>b\)，\( 阅读全文