该文被密码保护。 阅读全文
posted @ 2022-11-13 17:59
275307894a
阅读(1)
评论(0)
推荐(0)
摘要：
题面传送门 离谱题，结论出奇的简单。 首先我们考虑$O(nq)$怎么做。 显然所有C都要放在最终序列中，然后问题就变成往里面填T。 我们考虑第一个T填在能填的最开始的位置上，因为如果这个T往后移动，那么其实只会更劣。因此一个基础的想法就是能填就填。 我们发现这个形式和最大子段和满足的性质是一样的，即 阅读全文
posted @ 2022-11-13 17:43
275307894a
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号