摘要: "题目" 发现自己一年之前非常垃圾 题目大意是给你一个$n$个点的环,给每个点一个$[1,a_i]$的取值,并且满足环上任意相连两点权值不能相等,求方案数 考虑断环为链,发现不大会 不妨考虑所有$a_i$均相等的情况,设$m=a_i$ 对于第一个点,有$m$种选择,其后每一个点的取值都不能和上一个相 阅读全文
posted @ 2019-09-25 16:25 asuldb 阅读(191) 评论(0) 推荐(0) 编辑