摘要: A 略 B 略 C(计数) 题意: 有n个白球排成一行,故有n-1个空隙,我可以给一个空隙对应的两个白球都涂黑。n-1个空隙的一个排列就对应着一个涂黑顺序,定义这个涂黑顺序的价值是“将所有n个球都涂黑的最少步数”。对于n-1的所有排列,我们要求对应价值的和。 n<=1e6 分析: 首先易得最少步数一阅读全文
posted @ 2018-05-01 16:14 Chellyutaha 阅读(35) 评论(0) 编辑