摘要： 题意:有n个商店，卖k种物品，有m个供应商，不同的供货商存货不同，不同商店对不同需求量也不同，运输的费用也不同，求满足所有店主要求的最小运输费用。 分析:样例中的数据解释:。 供应是否满足需求的条件? 1.每种物品的总供应量>=每种物品的总需求量 如何求k种物品的总的最小费用？我们可以跑k次费用流， 阅读全文

摘要： 题意:给定一个整数序列，求这个整数序列中至少重复出现K次的子串的最大长度。 分析:我们求出lcp[]数组:相邻后缀的最长公共前缀，我们二分长度，然后判断是否存在一段连续的一组的长度>=二分的长度，并且至少存在k次。 #include <iostream> #include <cstdio> #inc 阅读全文

摘要： 分析:假设dp[i]为购买前i种珍珠花费的最小价格，我们可以得到dp转移方程，\(dp[i] = min\{(cnt[i] - cnt[k] + 10) * p[i] + dp[k]\}(1 <= k < i)\)，我们可以对方程式进行变形，\(dp[k] = p[i] * cnt[k] + dp[ 阅读全文

摘要： 分析:我们可以预处理出从**'D'，'E'**往四个方向，能被其它格子看到的坐标。然后用一个状态数组标记走过的格子，即$st[pos.y][pos.x][d][e]$，前两维表示走过的格子，第三维表示是否看到大明，第四维表示是否能看到二明。 #include <iostream> #include 阅读全文