摘要: AGC011F- Train Service Planning 题解 可以看作有n个卡槽,每个里面有两个滑块,分别是间隔为$k$的两种斜线。 你需要滑动这些滑块,在满足要求的前提下,代价尽可能小。 对于$B=2$的卡槽,两个滑块之间没有限制。 对于$B=1$的卡槽,需要保证斜线不交,显然$2A>k$ 阅读全文
posted @ 2022-05-30 19:47 WWW~~~ 阅读(36) 评论(0) 推荐(0) 编辑
摘要: ARC141F Well-defined Abbreviation 题解 考虑什么时候回存在不同的操作序列导致得到不同的字符串? 必然存在一个时刻满足能消掉两个相交的子串。 也就是说如果存在两个字符串$s_i,s_j$,对应子串$[l_1,r_1],[l_2,r_2]$,且$l2\in[l1,r2] 阅读全文
posted @ 2022-05-30 19:32 WWW~~~ 阅读(100) 评论(0) 推荐(0) 编辑