
矩阵相关
文章平均质量分 80
做不完的ACM
加油,努力
展开
-
hihoCoder1685
题目链接:http://hihocoder.com/problemset/problem/1685 题解:先枚举上下界,压缩成一维,转化为求最长的子段和且长度小于K。先预处理前缀和t[],可转化为对于给定t[i],找到t[j]使得 t[j] - t[i-1] samin[p] - t[i-1] #include using namespace std; #define SZ(X)原创 2018-01-15 01:31:14 · 197 阅读 · 0 评论 -
Codeforces954F Runner's Problem矩阵优化DP
题目链接:http://codeforces.com/problemset/problem/954/FF. Runner's Problemtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are running thro...原创 2018-04-01 19:06:04 · 370 阅读 · 0 评论