摘要：
给定一个长度为$n$的字符串，第$i$个字符有一个麻烦值$a_i$。你需要把这个字符串划分为若干段，假设某一段字符麻烦值总和为$x$，你有两种方式将它删去：直接花费$Ax^2+B$的代价；如果这一段中出现次数最多的字符出现次数在$[L,R]$范围内，可以花费$Cx+D$的代价。求最小的总代价。 阅读全文
摘要：
一个环上有$n$个数，需要把它划分为$m$段。要求最小化每段数之和的方差乘上$m^2$的值。 阅读全文
摘要：
给定一棵以$1$号点为根的树，每条边上有一个字符，一个点到子节点的边上的字符各不相同。对于一个点$x$，定义$r(x)$为$x$到根路径上所有字符连成的字符串。求最大的$LCP(r(x),r(y))+LCS(r(x),r(y))$，其中$x 阅读全文
摘要：
有$n$个收藏家，第$i$个人有$a_i$个第$i$种商品。有$m$天，第$i$天编号为$x_i$和$y_i$的两个收藏家可以选择交换至多一个商品。问第一个人最终最多可能有多少种商品。 阅读全文
摘要：
有一个长度为$n$的序列，选中第$i$个位置要付出一个代价$a_i$。你能获得的贡献是被完全选中的区间个数减去付出的代价总和。$q$次询问，每次独立修改某个$a_i$，求出修改后能获得的最大贡献。 阅读全文