- 博客(3)
- 收藏
- 关注
原创 Codeforces Round#519 D. Mysterious Crime【想法题】
【题意】:给你m个长度为n的排列,m<=10,n<=100000,让你求有多少种不同的公共子串。【题解】:就目前而言,如果是在多个字符串中求不同的公共子串个数,还不是一个能在较低复杂度下就能解决的问题,所以这道题一定是有它自己特殊的地方:排列(permutaion)。因为是排列,那么每一个数字只会出现一次,那我们就能记录每一个字符串中每一个数字后面跟着的是谁,那么判断是否存在某个子...
2018-10-29 13:09:53 154
原创 bzoj 1003 物流运输 最短路+dp
【题意】:一共要运输n天物资,每天都要从1号码头运送到m号码头,给你e行,每行告诉你从a号码头到b号码头的花费(无向图)。再告诉你d行,表示p号码头,在第 [a,b] 天内不能经过。当你某一天和上一天的运输路线不同时,需要额外花费k。现在让你求这n天加起来最小的总花费。n<=20, m<=100【题解】:代表前 i 天的最小花费,那么 一定是从某一个 转移过来,并且这些天里走的...
2018-10-17 19:19:41 192
原创 BZOJ 1001 狼抓兔子 st平面图最大流 转化为 对偶图求最短路
/*2018/10/16BZOJ 1001st平面图最大流,转化为对偶图跑最短路顾业鸣注意n==1||m==1的特判*/#include<stdio.h>#include<string.h>#include<algorithm>#include<set>using namespace std;typedef long lon...
2018-10-16 14:00:28 227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人