时间安排:
7
:
30
−
9
:
30
7:30 - 9:30
7:30−9:30
前一个小时的时候头有点晕 , 迷迷糊糊的 , 就浪费了很多时间 。推
T
1
T1
T1的
D
P
DP
DP , 看到了
1
<
=
s
<
=
300
1 <= s <= 300
1<=s<=300这个限制 , 这似乎是个切入点 。 于是就想怎么样搞 。 初步想法是可以把相同体积的物品全拉出来 , 最后计算的时候合并 , 枚举当前体积的物品选x个 , 然后直接加上可选集合内前x大的价值即可 。 但是时间复杂度保证不了 , 然后就开始想怎么优化 。 最开始的想法是可不可以单调队列优化 , 然而我是个菜鸡 , 不知道怎么办 。 最后思索来思索去 , 觉得还不如直接码完走人 。
9
:
40
−
11
:
00
9:40 - 11 : 00
9:40−11:00
看了眼
T
2
T2
T2 和
T
3
T3
T3 , 觉得
T
3
T3
T3好像是个插头DP 。 但是我不会 , 直接放弃 , 码了个最直接的暴力 。然后就在想怎么优化
T
2
T2
T2 。
T
2
T2
T2简化一下题意就是找到队列中最小的互质的
a
a
a 和
b
b
b 。 然后就开始乱搞 。 最开始的想法是让相邻的两个数字取
g
c
d
gcd
gcd , 然后直到找到第一个
g
c
d
=
0
gcd = 0
gcd=0 的位置 。但是 , 这个做法有锅 , 快哭了 。就继续想怎么优化 。
11
:
00
−
11
:
30
11 : 00 - 11 : 30
11:00−11:30
最后决定用bitset维护一波 。 虽然最后它
T
L
E
TLE
TLE 了 。
2022/1/27
最新推荐文章于 2022-08-01 09:00:37 发布