2017年8月7日
Codeforces 838E Convex Countour
摘要： 题 OvO http://codeforces.com/contest/838/problem/E （IndiaHacks 2nd Elimination 2017 (unofficial, unrated mirror, ICPC rules) - E） 解 dp[i][j][k]表示左端点为i， 阅读全文
posted @ 2017-08-07 21:49 太阳星人FxxL 阅读(306) 评论(0) 推荐(0) 编辑
hdu 6076 Security Check
摘要： 题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6076 2017 Multi-University Training Contest - Team 4 - 1010 解 O(n2)的DP的话， 第二种情况，dp[i][j]=max(max(dp[i] 阅读全文
posted @ 2017-08-07 19:58 太阳星人FxxL 阅读(240) 评论(6) 推荐(0) 编辑
BZOJ 3110 [Zjoi2013]K大数查询
摘要： 题 O∧O http://www.lydsy.com/JudgeOnline/problem.php?id=3110 解 首先对输入的操作1的数字c离散化。 然后建一棵线段树，这个线段树中，li=a,ri=b这一位置存放 满足li<=c<=ri的的数字c们所对应线段树 这些内层的线段树是根据区间来构 阅读全文
posted @ 2017-08-07 02:41 太阳星人FxxL 阅读(255) 评论(0) 推荐(0) 编辑