摘要:
正题 题目链接:https://www.ybtoj.com.cn/problem/532 题目大意 给出$n$个点的一个$Trie$树,定义$S_x$表示节点$x$代表的字符串 求$$max{|LCP(S_x,S_y)|+|LCS(S_x,S_y)|}(x\neq y)$$ ($LCP/LCS$分别 阅读全文
摘要:
正题 题目链接:https://www.ybtoj.com.cn/contest/117/problem/2 题目大意 $n$个人,每人有$a_i$个属于自己的物品。$m$次交换依次进行,每次$x_i,y_i$两个人可以决定拿不拿自己的一个物品进行交换。 求$1$号人最后能拿到最多多少种物品 \(1 阅读全文
摘要:
正题 题目链接:http://www.ybtoj.com.cn/contest/117/problem/1 题目大意 $n$个数的一个序列,给其中的一些数打上标记。 一个标记方案的贡献为$s_1$表示有多少对$L,R$满足区间$[L,R]$都被打上了标记,$s_2$表示标记的数字和。贡献为$s_1- 阅读全文