摘要: 设 \(f_i\) 表示考虑到前 \(i\) 个数的答案,\(p_i\) 表示以 \(i\) 为结尾时,合并后的序列最后一个数是几,\(s_i\) 是前缀和。 \(f_i\) 能从 \(f_j\) 转移,当且仅当 \(p_j\le s_i-s_j\)。 故 \(f_i=\min_{s_i\ge s_ 阅读全文
posted @ 2025-09-01 22:00 Garbage_fish 阅读(20) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-01 16:28 Garbage_fish 阅读(236) 评论(4) 推荐(1)