T1 放羊的贝贝 题面巨大多恶心,实际上就是给你一堆矩形,叫你再画一个平行坐标系的折线包含这些矩形,周长最小。 显然统计一个 l,r,d,ul, r, d, ul,r,d,u,表示现在包含的外接矩形,答案显然是 2(u−d+r−l)2(u - d + r - l)2(u−d+r−l)。 T2 114514 诈骗,所有整数 iii 都满足,我打表了 151515 分钟才发现,以下为证明: 后面证明了下,可以证,移项过来分解个因数就行。 T3 1919810 dp,挺裸的,fi,jf_{i, j}fi,j 表示当前 191981019198101919810 序列到 iii 位,第 iii 位是...