Monotonic_Deque

摘要： P17267 A Possible Tree 题解 我们可以发现树上路径异或其实就等于 \(val(u\to root) \operatorname{xor}val(v\to root)\)。 这个也很好解释。因为异或 \(2\) 次就抵消了，所以 \(val(u\to root) \operato 阅读全文

摘要： Solution 传送门 暴力 我们考虑 DP。 设 \(F_i\) 是数位和为 \(i\) 的数字个数，\(G_i\) 是数位和为 \(i\) 的数字的总和。为方便 DP，设 \(F_0=1,G_0=0,F_x=G_x=0(x\in(-\infty, -1])\)。 现在考虑如何转移。我们可以分类 阅读全文