摘要：
一开始一直想着最短路松弛，但是发现这样很难处理T条长度排序的边。 正解：二分最大限制边，然后最大流去check。 对于边 <= 最大限制边的就可以连接两点，容量为1。 然后最后汇点和源点连1,n，容量为INF。 最后判断最大值是否大于二分值即可。 细节：边数组要开4倍，因为无向图加反向边。 #inc 阅读全文
摘要：
矩阵完全背包。 和普通的背包不一样一开始难以入手。 但是我们这里不需要去考虑拼接，把每种面积都当成一个重量。这样来即可。 对于每一种物品插入容量的切割，分为四种。 https://blog.csdn.net/qq_41713256/article/details/80782998（这里写的很详细） 阅读全文
摘要：
这题其实一开始就已经想到了区间dp，但是不是很自信。（网上好像都是写的dfs。） 首先把连续的一段合并到一起，然后用dp[i][j]来表示i堆~j堆是否能合并。 主要是合并有很多种合法，一开始少了一种，但是仔细看题目里其实已经提示了你。 xy型，即最传统的合并。 xAy型，判断下两头即可。 AxAy 阅读全文