AFO

题解 P6920 【[ICPC2016 WF]Clock Breaking】

2020-11-12 22:23:22


竟然一遍过了,很感动,写篇题解纪念一下。

如果一个灯管一直都是 X 或者一直都是 .,那它就有可能恒亮或恒灭。

枚举起始时间,那么如果一个不可能恒亮或恒灭的灯管没有正常发光,那么这个起始时间就不合法。

如果对于某个起始时间,某个灯管都正常发光,那它就有可能是正常工作的。

如果一个灯管的可能性超过 $2$ 种,那么就输出 ?,否则输出对应的东西即可。

代码太丑就不放出来了,可以看我 blog