GZOI-NOIP2023模拟测试赛(五十九)
T1 西坤丝 (sequence)
容易发现可以这样构造:
将原序列划分成多个长度为 len 的区间,每个区间后 k 个位置称之为好位置。然后按顺序从左往右将数字从大到小填入好位置。
易证这是最优解。
T2 地皮 (dp)
赛时还在想怎么用包含关系做,结果发现要转化成二维偏序?
T3 古拉符 (graph)
建图优化
容易发现可以这样构造:
将原序列划分成多个长度为 len 的区间,每个区间后 k 个位置称之为好位置。然后按顺序从左往右将数字从大到小填入好位置。
易证这是最优解。
赛时还在想怎么用包含关系做,结果发现要转化成二维偏序?
建图优化