摘要：
题目链接： "BZOJ1090" "Luogu4302" 一个简单的区间$DP$ 设$f_{[l][r]}$表示子串$l\sim r$的最小长度，那么显然的有以下转移： $$f_{[l][r]}=r l+1$$ 什么都不做，长度不变。 $$f_{[l][r]}=\min_{i=l}^{r 1}\li 阅读全文
摘要：
题目链接： "BZOJ1189" "Luogu3191" $Duliu$网络流 首先，很容易看出二分答案+网络流的方法： 二分答案，将每一扇门拆成相应个数的节点。 对于每一个人，与源点连边，流量为$1$，代表一个人。 然后对于每个人跑一遍最短路（边权均为$1$，直接$BFS$），向$Ta$能够到达的 阅读全文
摘要：
题目链接： "BZOJ1222" "Luogu2224" ~~题号不错~~ 这种类型的$DP$是第二次见了，不过第一次是刚学的时候了，~~现在早就忘了~~，思想还是很神的。 看到时间$\le 5$也能猜到很重要了。 设$f_{[i],[j]}$表示前$i$件物品，$A$机器用时$j$秒时$B$机器最 阅读全文