摘要:
蒟蒻第二篇题解。。。 比赛的时候写这道题MLE了qwq。。根据CF的赛制我也没敢再交第二次。。 简单讲一下思路好了~~(假装是dalao)~~。。根据题意要加一个或者不加新的点。。如果加一个新的点意味着从这个点往后的时间里状态都会反转(亮 灭&&灭 亮)。。则加入点后的亮灯时间=(点后总时间 点后原 阅读全文
摘要:
(呃。。。本蒟蒻的第一篇题解qwq)。。不废话了讲正题。。思路来源于铺地毯( " 传送门" )。。先算出每一个格子上覆盖的海报并把可见的海报做标记然后算出有多少海报是可见的。。但是作为省选题怎么可能会那么简单。。所以加了两个小优化。。缩小范围和标配快读。。。下面放AC代码。。。 cpp includ 阅读全文