2019年11月14日
AGC023C Painting Machines
摘要： 题意 有一排$n$个格子，$i$操作会使$i$和$i+1$都变黑。 一个操作序列的得分为染黑所有格子时所用的步数 问所有排列的得分和。 $n\le 10^6$ "传送门" 思路 有一个很直观的感觉：要枚举步数。然后问题就是如何在$O(1)$时间内求出排列数。 考虑$1$和$n 1$是必须染的，剩下的 阅读全文
posted @ 2019-11-14 19:37 flyfeather 阅读(175) 评论(0) 推荐(0)