摘要：
https://loj.ac/problem/6039 我们设dp[i][j]表示考虑所有价值小于等于i的物品，带了j块钱的最大吸引力。 对于ci相同的物品，我们一定是从大到小选k个物品，又发现最大的k个的价值在k变大的时候增长率是单调减的。 同时对于同样的ci，被转移和转移到的状态mod ci同余 阅读全文
摘要：
给你 n 个点，支持 m 次操作，每次为以下两种：连一条边，保证连完后是一棵树/森林；询问一个点能到达的最远的点与该点的距离。强制在线。 n≤3×10^5 n≤3×10^5 ，m≤5×10^5 m≤5×10^5 。 我们知道与一个点距离最大的点为任意一个直径的两个端点之一。 两棵树之间连一条边，新树 阅读全文