摘要：
前置知识 树型dp 思路 首先是没有思路的，因为题目给的限制很神秘，对于两个各自要到达一些点，要求任意时刻距离不大于 \(d\) 。这个限制非常不好维护与刻画，也不好转化。直接让我烧烤了很久。 看题解后，恍然大悟。我们不要思考全局的具体操作，我们可以直接关注每一条边有没有被经过。首先非常显然的是不会 阅读全文
posted @ 2025-05-09 14:25
exCat
阅读(20)
评论(0)
推荐(1)
摘要：
前置知识 dp,简单数学 思路 显然我们需要考虑如何取到 \(f_{max}\) ,一个自然的想法是质因数分解，如果放在开头的是 \(p_1^{t_1}p_2^{t_2}..p_n^{t_n}\) 那么结果最长只能是 \(\sum_{i=1}^nt_i\) (后面对答案有贡献的只放小的，每次至少公因 阅读全文
posted @ 2025-05-09 09:41
exCat
阅读(27)
评论(0)
推荐(0)
摘要：
前置知识 dp,容斥 思路 首先观察到如果没有最后一个限制就非常的好做，就是一个背包问题。但是 \(\gcd\) 该怎么办？ 长期学数论的都知道，在数论题中遇到 \(\gcd\) 时，你会掏出莫反尝试推式子。这到题，将题目形式化是 \[\sum_{a_1=l_1}^{r_1}\sum_{a_2=l_ 阅读全文
posted @ 2025-05-09 09:15
exCat
阅读(8)
评论(0)
推荐(0)
摘要：
前置知识 并查集，dp 思路 首先我们发现，对于一个限制最严的限制是单个字符的出现次数。这启示我们字符串中不能出现相同的字符同时每选择一个就必须将整个字符串一起放上去。但是这个整个字符可能不只是给出的，比如给了 \(AB\) 和 \(BC\) 那么一定需要一起选。 这启示我们，对于每个字符串维护前驱 阅读全文
posted @ 2025-05-09 08:28
exCat
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号