[wc]双面棋盘&&游览计划

wc题做不下去了……
感觉论难度和有趣度比不上pa……
不过pa不算oi比赛(现在才知道pa是类acm赛制)
还是做做tc/cf吧……

双面棋盘……代码量1k+……好写好想……送分题无误

并查集+线段树(或者说将棋盘分层也可以)

游览计划……没有写插头dp……弄了个斯坦纳……代码2k+……输出方案比较恶心
感觉插头dp比较好想……感觉不会写就算了
懒得贴代码了

Comments

comments powered by Disqus