又一次垫底。持续低迷。20分。
赛时状态还可以。但是过于保守而不思进取。三道题目打了暴力就滚粗了。
暴力还挂掉了。
T1暴力因为开小了数组挂成了0。1000的点,子序列个数我开了1e5以为足够了。结果5e5才够。
不能手懒,一定要手算数组的大小!
T3主席树大家都能想到,我却迷失在暴力中而放弃了正解。甚至连想都没有去想。
不能懈怠,暴力打完一定要认真想正解!
依旧是实力不行。
竟然要靠天将降大任与是人也这种话来自我安慰了。
我太虚了。我太水了。
又换机房了,重新开始。
T2 涂色游戏
70%算法
设$f_{i,j}$表示一列中填到第i个格子,用了j中颜色的方案数。
坑