Loading

2023年9月12日
CF1868C
摘要： 问题链接 题意：\(n\)个点，每个点的点权在\([1,m]\)之间，求所有方案的所有路径的最大值的总和 首先，对于一条长度为\(x\)的路径，设它的贡献为\(pre_x\)，他的最大值取值有\(m\)种，其中最大值为\(i\)的取值有\(i^x-(i-1)^{x}\)种，而除了该路径外的所有点的取 阅读全文
posted @ 2023-09-12 16:19 Linxrain 阅读(33) 评论(0) 推荐(0) 编辑