search

OkazakiYumemi / okazakiyumemi.github.io

Maybe just a blog
https://okazakiyumemi.github.io/
0 stars 0 forks source link

「JOISC2019」开关游戏 | Okazaki Yumemi's blog #113

Open OkazakiYumemi opened 4 years ago

OkazakiYumemi commented 4 years ago

https://okazakiyumemi.github.io/blog/JOISC2019D3T2/

题意简述LOJ 3037 一列灯 $n$ 个，给定初始状态和目标状态。每次操作可以区间开启/关闭/取反，求最少操作次数从初始状态变为目标状态。$n\le 10^6$。