摘要：
$n \leq 2000,k \leq 2000$，现$n$种球每种有$k$个，在一种排列中，会把每种颜色的球第一个出现的涂成第0种（不同于原来的n种）颜色，问最终会出现多少种不同的序列。膜1e9+7. 把0球当成新的球，可以发现放球方案合法就是每个前缀中0球都比当前颜色数多。$f(i,j)$--放 阅读全文
摘要：
$n \leq 300,m \leq 300$，$n*m$的格子里有起点有终点有空地有障碍，人会从起点选一个同行或同列空地跳过去，然后一直这样跳到终点。求至少删掉多少格子使得人跳不到终点。 首先S和T同行或同列无解。 这不是裸的最小割嘛。。等会这复杂度不大对 优化：一行里的点要连来连去嘛，每个点都要 阅读全文