摘要：
570-D 题目大意 给定一棵\(n\)个节点的树，根节点为\(1\)，每个节点上有一个小写字母\(ch\)。定义节点\(x\)的深度为\(x\)到根节点的路径上的节点数量。\(q\)次询问，每次询问查询以\(x\)为根的子树之中所有深度为\(d\)的节点上字母重排之后是否可以构成一个回文串。 So 阅读全文
posted @ 2024-01-21 21:38
fengxue-K
阅读(34)
评论(0)
推荐(0)
摘要：
915-F 题目大意 给定一棵\(n\)个节点的树，节点带权，设函数\(I(x,y)\)等于点\(x\)到点\(y\)的路径上最大的点权与最小的点权之差。求： \[\sum_{i=1}^{n}\sum_{j=i}^{n}I(i,j) \] Solution 令函数\(F(i,j)\)等于点\(x\) 阅读全文
posted @ 2024-01-21 18:45
fengxue-K
阅读(29)
评论(0)
推荐(0)
摘要：
240-F 题目大意 给定一个长为\(n\)的字符串，由小写字母组成。由\(m\)次操作，每次操作给定一个区间\([l,r]\)，要求你把区间中的字符进行重新排列，要求重排后的子串是字典序最小的回文串，如果无法得到回文串则忽略这次操作。 输出\(m\)次操作之后的字符串。 Solution 涉及区间 阅读全文
posted @ 2024-01-21 13:28
fengxue-K
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号