2021年10月30日
多校NOIP18
摘要： T1： 转化题意，显然的思路是转化为每个点的贡献，于是考虑贡献的形式 集合大小乘以集合权值和，考虑每个点的贡献，考虑其实际意义，可以理解为 若存在点对u，v则对造成w[u] + w[v]的贡献 于是总分配方案即为第二类斯特林数，考虑首先若u点与自己进行配对时 会造成w[u]贡献，当与其余点配对时，考 阅读全文
posted @ 2021-10-30 06:04 HZOI_LYM 阅读(46) 评论(0) 推荐(0) 编辑