求助CCC的题目
  • 板块题目总版
  • 楼主Isaachsq
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/7/26 09:51
  • 上次更新2023/10/27 18:23:17
查看原帖
求助CCC的题目
357161
Isaachsq楼主2022/7/26 09:51

有一排灯共N个,4 <= N <= 25, 有一些亮着有一些关着,连续4个或以上的灯亮着那么这些连续亮着的灯就会关掉。只有关掉的灯可以被打开。保证一开始不存在连续4个或以上亮着的灯。你可以按照任意顺序点亮任意的灯。问最少需要点亮多少盏灯可以让所有的灯关掉? (内存限制64MB!暴力bfs加记忆化会RE)

2022/7/26 09:51
加载中...