HDU 5517 三维偏序 二维树状数组

题意:已知A集合(a,b),B集合(c,d,e)C=A*B=(a, c, d)在b和e相等的情况下才可以,问题是求出C中有几个元素,该元素除了自己没有比他大的,'>'的定义是当 a>=a' && b&...

2018-10-10 13:53:36

阅读数 22

评论数 0

Gym - 101201H

题意:有k个区间,用他们填满1~n,不允许重叠,问留下的空隙最少是多少 思路:可以从两方面考虑,第一个是正面考虑,转移方程dp[i]=min(dp[j]+l[i]-r[j]+1) (r[j]<l[i]) 这样的话将方程移项 dp[i]-l[i]-1=min(dp[j]...

2018-09-08 11:02:01

阅读数 23

评论数 0

偏序关系与dp BZOJ3594(二维树状数组)

传送门 偏序关系 二维树状数组 这个题用dp[i][j]表示前i个数,以h[i]结尾,用了j次修改,最长的非递减序列。 但是这样直接dp的话如下 for(int i=1; i<=n; i++){ for(int j=0; j<...

2018-08-22 20:17:43

阅读数 103

评论数 0

偏序关系CDQ BZOJ 3262 陌上花开

陌上花开,可缓缓归矣 偏序关系就是按照某个条件的排序关系,这个题是三维偏序关系,然后给这些花划分等级,也就是说,A(x, y, z) 比A'(x',y',z')等级高的话 那么就满足x>=x', y>=y', z>=z'。我们只要...

2018-08-22 20:03:33

阅读数 41

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭