2023年11月24日
【刷题记录】20231124 线段树分治
摘要： 做题记录： 注意到每次相当于 \(0\) 后面加 \(1\)，\(1\) 后面加 \(0\)，因此每次可以合并 01 和 10 然后将问题规模减半。 黑白染色，白格子=lcm+1，黑格子=prime相乘。发现横着竖着有六个质数，斜着只用四个质数。调整一下顺序即可。 状压DP。考虑S作为前缀max时S 阅读全文
posted @ 2023-11-24 20:24 Mars_Dingdang 阅读(79) 评论(0) 推荐(0)