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