GZOI-NOIP2023模拟测试赛(五十九)

T1 西坤丝 (sequence)

容易发现可以这样构造:

将原序列划分成多个长度为 len 的区间,每个区间后 k 个位置称之为好位置。然后按顺序从左往右将数字从大到小填入好位置。

易证这是最优解。

T2 地皮 (dp)

赛时还在想怎么用包含关系做,结果发现要转化成二维偏序?

T3 古拉符 (graph)

建图优化

posted on 2023-11-15 19:18  Evan_song  阅读(20)  评论(0)    收藏  举报