2024年3月24日
题解：AT_abc346_d [ABC346D] Gomamayo Sequence
摘要： 思路 一眼 dp\tt dpdp。（虽然听说前缀和也能做？） 我们设 fi,0/1f_{i,0/1}fi,0/1​ 表示 iii 和 i+1i+1i+1 位置都变为 0/10/10/1。 如果我们枚举 iii，再去推，显然会超时。 不如看一组样例： 01011101 如果我们把 333 和 444 阅读全文
posted @ 2024-03-24 09:15 Weslie_qwq 阅读(12) 评论(0) 推荐(0)
题解：AT_abc346_e [ABC346E] Paint
摘要： 思路 定义矩阵为 aaa。 显然不能在线处理，否则 101010^{10}1010 的复杂度一定 TLE\tt TLETLE。 考虑每一次操作所可以覆盖的格子，离线处理。 不同的列和列是互不干扰的，行同理。 行和列是干扰的，因为覆盖的是整行整列，所以它们一定互相干扰对方。如果第 iii 行（颜色为 阅读全文
posted @ 2024-03-24 08:59 Weslie_qwq 阅读(7) 评论(0) 推荐(0)