10 2022 档案

摘要：看到这题，发现可以直接枚举字串进行 check，复杂度是

O (n^{2} (n + \log w))

$\mathcal O(n^2(n+\log w))$ ，但是可以固定左端点，向右推右端点统计答案优化到

O (n (n + \log w))

$\mathcal O(n(n+\log w))$ 。虽然这里

n \leq 1000

$n\le1000$ 能够通过但是我觉得复杂度不够优秀，考虑

gcd

$\gcd$ 阅读全文

posted @ 2022-10-25 09:09 蒟酱阅读(56) 评论(0) 推荐(0) 编辑

摘要：提供一个简短的题解：首先如果所有长度加起来还不到

n

$n$ 直接无解。可以直接贪心，把第

i

$i$ 条线段的右端点放在

n - i + 1

$n-i+1$ 这个位置，就可以最省长度（只占一个点）而且不会遗漏，如果左端点小于

1

$1$ 也判无解。操作完之后发现左边有一些没染色的格子，把最后盖上去的线段往左拖过来首位相接就阅读全文

posted @ 2022-10-11 20:32 蒟酱阅读(23) 评论(0) 推荐(0) 编辑

蒟蒻一枚，请多关照。。。

昵称：蒟酱
园龄： 4年4个月
粉丝： 21
关注： 12

2025年3月

日

一

二

三

四

五

六