摘要：
传送门 题目大意就是给你一颗有根树，每个点的权值可以是 \([1, D]\) 的任意一个数，需要满足一个节点的权值不比它的父亲的大，求不同赋值情况的方案数。 首先我们可以考虑一个比较显然的 \(O(nD)\) 做法： 考虑 \(\text{DP}\)，设 \(dp_{u, j}\) 表示 \(u\) 阅读全文
摘要：
传送门 考虑区间 \(\text{DP}\)，设 \(L_{i, j}\)，表示区间 \([i + 1, j]\) 表示的子树能否作为 \(i\) 的右子树。（在中序遍历上）。 \(R_{i, j}\) 类似。 那么我们每次考虑从下往上 \(\text{DP}\)：考虑一颗合法的子树 \([i, j 阅读全文
摘要：
传送门 这个题面一眼看过去没什么想法，尝试转化题意。 假设我们现在有合法的一组 \(x, y\)，显然我们先要有 \(x \perp y\)。 设 \(\frac{x}{y}\) 在 \(k\) 进制下是一个循环节长度为 \(l\) 的循环小数。 那么我们显然可以得到 \([\frac{xk^l}{ 阅读全文