树状数组
文章平均质量分 66
Dream_Maker_yangkai
OIER 原dream_maker_yk
展开
-
BZOJ4361 isn 【树状数组优化DP】*
BZOJ4361 isnDescription给出一个长度为n的序列A(A1,A2…AN)。如果序列A不是非降的,你必须从中删去一个数,这一操作,直到A非降为止。求有多少种不同的操作方案,答案模10^9+7。Input第一行一个整数n。 接下来一行n个整数,描述A。Output一行一个整数,描述答案。Sample Input4 1 7 5 3Samp...原创 2018-07-27 19:13:05 · 279 阅读 · 0 评论 -
LOJ2609. NOIP2013 火柴排队 【树状数组】
LOJ2609. NOIP2013 火柴排队LINK题目大意: 给你两个数列,定义权值∑ni=1(ai−bi)2∑i=1n(ai−bi)2\sum_{i=1}^n(a_i-b_i)^2 问最少的操作次数,最小化权值首先需要发现几个性质 1. 最小权值满足任意i,j不存在ai>aj,bi<bjai>aj,bi<bja_i>a_j,b_i...原创 2018-09-08 19:34:32 · 235 阅读 · 0 评论 -
BZOJ1227 SDOI2009 虔诚的墓主人【树状数组+组合数】【好题】*
BZOJ1227 SDOI2009 虔诚的墓主人Description小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒,他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚,他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以这块墓地为中心的十字架的数目。一个十字架可以看...原创 2018-09-17 22:55:45 · 236 阅读 · 0 评论