摘要:
快进来,非常好玩 Od deski do deski 怎么说呢,确实想到了删的区间互不交,然后就从放置整个区间去想,就假了 考虑修缮区间,设\(dp_{i,j,0/1}\)表示当前区间不合法/合法,在后面一位放置\(j\)种数就合法了 那就相当于有一个区间前闭后开,开的结尾有\(j\)种补全方法,就 阅读全文
摘要:
USACO の small Trick杂题 核心Trick使用粗体强调 1.Breakdown P 删改加不多说 考虑\(K\)很小,不妨meet in the middle,此时\(k = 4\) 处理出只包含一条边,两条边的“小组件”去“拼出”最短路,每次加边只需要更新新边端点涉及的组件以及最短 阅读全文