Tobo
Tobo
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Tobo的博客
全部文章
/ 题解
(共1篇)
验题人/参赛者题解 | #F Broken LED Lights#
验题人/参赛者题解 | F Broken LED Lights 验题人(我)的做法: 对灯管进行状压后,枚举每两个数,状态相同的灯管集合。 设第 盏灯和第 盏灯的状态相同的灯管集合为 ,那么答案(即保留的灯管集合)不能为任意 的子集,这启发我们考虑对 做 卷积(即高维后缀和)。时间复杂度...
2025-08-07
6
26