精海臭脚

摘要： 2、公路建设(highway.c/cpp/pas) 在滨海市一共有n 个城市，编号依次为1到n，它们之间计划修建m条双向道路，其中修建第i条道路的费用为ci。 海霸王作为滨海市公路建设项目的总工程师，他决定选定一个区间[l,r]，仅使用编号在该区间内的道路。他希望选择一些道路去修建，使得连通块的个数 阅读全文

摘要： 首先抠出包围了阵形的最小矩形。 将地图拉伸成一条链，即将第一行、第二行、第三行按顺序连接。阵形也可以用同样的方法处理。 那么问题转化为，给定两个 01 串 S 和 T，问每个 S 中长度为 |T| 的子串是否存在 一个点，两个串对应字符都是 1。 将 T 串翻转，那么就变成了卷积的形式，FFT 计算 阅读全文