LUlululu1616

摘要： 题意：给出一棵树，每个节点有权值，重量和颜色，问对于每个子树 \(u\)，选出一个包含 \(u\) 的虚树，满足重量之和 \(\le X\)，相邻两个点颜色不同且权值和最大。 做法： 首先我们会一个非常平凡的 \(O(nX^2)\) 做法，但是这样怎么找都需要一个没有任何性质的 \((max,+)\ 阅读全文

摘要： 题意：求满足下面限制的仅由数字构成的长度为 \(n\) 的字符串的数量：给出若干个区间 \([l,r]\)，要求这些区间数字和是 \(9\) 的倍数。 做法： 观察到限制数只有 \(15\) 个，那多半是要用状压状物的东西。先转化一下，转化成 \(s_{l-1}=s_r\)，这里 \(s_i\) 是 阅读全文