fenicnn

摘要： 题目链接： "http://poj.org/problem?id=2559" Largest Rectangle in a Histogram Time Limit: 1000MSMemory Limit: 65536K 问题描述 A histogram is a polygon composed 阅读全文

摘要： 题目链接： "http://codeforces.com/contest/6/problem/E" E. Exposition time limit per test 1.5 secondsmemory limit per test 64 megabytes 问题描述 There are sever 阅读全文

摘要： 题目链接： "http://www.codeforces.com/contest/476/problem/E" E. Dreamoon and Strings time limit per test 1 secondmemory limit per test 256 megabytes 问题描述 D 阅读全文

摘要： 0、目录 线性dp、区间dp、树形dp、数位dp、概率dp、状压dp、插头dp、优化 1、线性dp 2、区间dp 2.1、一类区间配对问题 bool ok(int l,int r){ } LL dfs(int l,int r){ if(l==r) ; if(l==r 1){ } if(dp[l][r 阅读全文

摘要： 题目链接： "http://acm.split.hdu.edu.cn/showproblem.php?pid=5862" Counting Intersections Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 阅读全文

摘要： 题目链接： "http://acm.split.hdu.edu.cn/showproblem.php?pid=5861" Road Time Limit: 12000/6000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 问题描 阅读全文

摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5855" Less Time, More profit Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/ 阅读全文

摘要： 题目链接： "http://acm.hust.edu.cn/vjudge/problem/129730" The Big Painting Time Limit: 5000MS 题意 给你一个模板串和待匹配串，问模板串在待匹配串中出现的次数（这里的串是二维矩阵） 题解 每一行做前缀和哈希。 统计的时 阅读全文

摘要： 题目链接： "http://acm.hust.edu.cn/vjudge/problem/129727" D Book Club Time Limit: 5000MS 题意 给你一个无自环的有向图，问你最后能不能将每个点都划分在若干个有向环里（每个点最后只能属于一个环）。 题解 这题一开始思路就跑偏 阅读全文

摘要： 题目链接： "http://acm.hust.edu.cn/vjudge/problem/129724" Golf Bot Time Limit: 15000MS 题意 给你n个数，m个查询，对于每个查询，问能不能用n个数中的一个或两个（同一个数可以取两次）相加凑出来。 题解 多项式乘法,用快速傅里 阅读全文