ABC080C
C - Shopping Street
https://gyazo.com/24f7bc06a85f410b32b34fc2ddae9048
考えたこと
素朴にやると2^10の探索空間、10^9ぐらいだからちょっと無理
追記: 寝ぼけてたのか？意味不明
DPなのかなぁ
公式解説
2^10なので10^3程度、全探索で余裕