2022/3/31
Posted ｡✧* ꧁王者꧂✧*
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2022/3/31相关的知识，希望对你有一定的参考价值。
7
:
50
−
10
:
30
7:50 - 10:30
7:50−10:30
这段时间一直在思考
T
1
T1
T1 。 看出来了斜率优化 ， 然后思考如何处理多次修改询问 。 然后就想 ， 可不可以前缀做一遍 ， 后缀做一遍 ，
f
[
i
]
f[i]
f[i]表示
1
−
i
1 - i
1−i划分几个区间的最大收益 ，
g
[
i
]
g[i]
g[i]表示
i
−
n
i - n
i−n划分几个区间的最大收益 ， 然后对于每一个数 ， 修改的时候 ， 考虑带和不带两种情况 。 感觉可以
O
(
n
)
O(n)
O(n)预处理 ？但是后面的我就不会了 。 然后只写了最普通的斜率优化这一档分 。中间还调了好长一段时间 。 写完的时候已经
10
:
30
10:30
10:30了QWQ 。
10
:
30
−
11
:
40
10:30 - 11:40
10:30−11:40
思考
T
2
T2
T2 。
T
2
T2
T2感觉是个
D
P
DP
DP ， 每个国家分为四种情况：
(
0
,
0
)
,
(
1
,
0
)
,
(
0
,
1
)
,
(
1
,
1
)
(0 , 0) , (1 , 0) , (0 , 1) , (1 , 1)
(0,0),(1,0),(0,1),(1,1) ， 想了好多种
D
P
DP
DP形式 ， 但是都需要记录未进攻国家的状态和未被攻破的国家的状态 ， 烧脑 ， 不想了 。 就写了
20
p
t
s
20pts
20pts的状压 。
后面
20
m
i
n
s
20mins
20mins匆匆看了下
T
3
T3
T3 ， 部分分是个高斯消元 ， 但是码量有些大 ， 我感觉自己写不完 ，就弃疗了 。
以上是关于2022/3/31的主要内容，如果未能解决你的问题，请参考以下文章