08 2019 档案

摘要：问题描述 "LG1393" 题解本题可以使用

C D Q

$\mathrm{CDQ}$ 分治完成。二维偏序根据偏序的定义，逆序对是一个二维偏序，但这个二维偏序比较特殊：

i j, a_{i} a_{j}

$i j,a_ia_j$ 以上两种情况都符合这个二维偏序。三维偏序但带修改二维偏序怎么做？我们将删除操作视为插入操作。则没有没删除的阅读全文

posted @ 2019-08-20 22:39 览遍千秋阅读(133) 评论(0) 推荐(0) 编辑

摘要：区间DP 区间DP：显然是一个区间向左右拓展形成的下一个区间，具有包含关系，所以可以使用区间DP。状态设计：考虑和关路灯一样设计状态因为不知道当前这个区间是从哪个区间拓展而来，即不知道这个区间最后一个进来的人站在了哪里设

f (i, j, 0 / 1)

$f(i,j,0/1)$ 代表区间

[i, j]

$[i,j]$ 的方案数，第三维为

0

$0$ 阅读全文

posted @ 2019-08-06 07:23 览遍千秋阅读(98) 评论(0) 推荐(0) 编辑

摘要：区间DP 发现可以转化为区间包含转移。考虑区间

[l, r]

$[l,r]$ ，分为两种情况。

c o l [l] = c o l [r]

$col[l]=col[r]$ 此时相当于在涂

[l, r 1]

$[l,r 1]$ 或

[l + 1, r]

$[l+1,r]$ 顺带着涂掉

f (i, j) = m i n [f (i + 1, j), f (i, j 1)]

$f(i,j)=min[f(i+1,j),f(i,j 1)]$ 通常转移枚举转移点 $$f(i,j)=min "f(i 阅读全文

posted @ 2019-08-06 07:05 览遍千秋阅读(121) 评论(0) 推荐(0) 编辑

昵称：览遍千秋
园龄： 5年6个月
粉丝： 32
关注： 14

2025年3月

日

一

二

三

四

五

六

览遍千秋