摘要：
传送门 sgu原来搬到cf了呀点了好几个链接才找到233 传说中的动态流（？） 反正很暴力就对了QwQ 有容量限制->拆点 对于每个点拆成入点和出点 时间限制->分层 对于每个时刻的每个石头都建点 所以源点连最开始的到达的石头的入点 然后每个可以到达的出点连汇点 然后每个时刻的入点出点之间连接流量为 阅读全文
摘要：
传送门 emm在雅礼集训的时候听到的一道题 上来就觉得是插头dp 最后果然是轮廓线状压233 我们简化一下题意。 有一个n*m的网格，每个格子是空地或障碍物，询问把每一个空地看成障碍物的情况下，用1*2的骨牌覆盖（可以留有空地）的方案数 对1e9+7取模 bzoj和洛咕题面都挂了233 我们发现留有 阅读全文