- 博客(3)
- 收藏
- 关注
RSS订阅原创 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/16 BZOJ 1001 st平面图最大流，转化为对偶图跑最短路 顾业鸣 注意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关注的人