摘要: "传送门" $A$ 咕咕 $E$ 首先第一次肯定是整行或整列的,那么我们假设第一次是整列,并假设整列涂色的区间为$[l,r]$(其中$l,r$两列必须可以涂色),设这个区间中上下都可以涂色的列的个数为$k$,那么这一部分的贡献就是$2^k$ 然后考虑两边,我们强制两边都得先横着涂一次,之后随意。以左 阅读全文
posted @ 2019-10-03 16:27 源曲明 阅读(264) 评论(0) 推荐(0) 编辑
摘要: "传送门" $A$ 咕咕 $B$ 先不考虑结果不变的操作,发现如果一个翻转的区间$[l,r]$满足$s[l]=s[r]$那么我们现在可以选择操作$[l+1,r 1]$而使得最终的序列和翻转$[l,r]$之后的序列相等,那么我们就不计数$[l,r]$,这样我们只要数出有多少对$[l,r]$满足$s[l 阅读全文
posted @ 2019-10-03 08:21 源曲明 阅读(182) 评论(0) 推荐(0) 编辑