woriazzc/Gitalk

2020-2021 ICPC, NERC, Northern Eurasia Onsite | WORIA

Opened this issue · 0 comments

https://www.woria.xyz/2021/11/02/2020NERC-EuFinals/

http://codeforces.com/contest/1510 B. Button Lock   题意:给定n个长度为d的01串,一个初始全为 0 的串S,要S的对于1到d每个位置按照一定顺序置为1,使得对于每个01串,存在某一时刻S等于该串,‘R’ 操作可以将S串全部置0,要求给出最短的操作序列。 最小路径覆盖+贪心 每个01串作为一个节点,若 u 为 v 的子集,则 u,v 连边,每有一