tg 46

最近几场快场玩的不是非常爽,想打慢场

T1

暴力\(50\),链表优化暴力\(95\)
正解数据结构随便写写就好了

关于卡链表的数据造法:
\(a\)数组单调,相对波动最好大点
\(b\)数组随机
证明不会,因为这个结论靠灵感得出来的

T2

显然的结论:
选怪选个连续段,否则一定不优
证明邻项交换即可

正确性存在可能的问题,
同时全机房在做完题当天晚上没有给出正确性绝对正确的算法

posted @ 2022-09-17 17:09  2K22  阅读(6)  评论(0)    收藏  举报