摘要：
T4 [USACO23JAN] Tractor Paths P 唯二的两道蓝题之一，但难度至少紫黑之间。思路是这篇题解的。 首先一个贪心：跳到与当前区间相连的最靠右的区间肯定是最优的，由此倍增易得第一问。重点在于第二问的求解，我们发现这个东西很麻烦，这时候就需要一些寄巧了。具体来说，前人之述备矣。 阅读全文
posted @ 2024-09-29 22:02
Laoshan_PLUS
阅读(28)
评论(0)
推荐(0)
摘要：
T3 [USACO22DEC] Palindromes P 郝题。首先考虑给定一个串 \(S\) 怎么求出要换多少次。 易得，不可能交换两个本来就相同的字符。不妨观察 \(\texttt G\) 的回文关系，一对 \(\texttt G\) 回文当且仅当第一个 \(\texttt G\) 前面的 \ 阅读全文
posted @ 2024-09-29 19:42
Laoshan_PLUS
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号