2025年3月7日
C. Constanze's Machine
摘要： https://codeforces.com/problemset/problem/1245/C 题意：给定一个字符串s，字符串中连续的"nn"和"uu"可能由m和w变换而来，但也可能不是。问有多少种字符串是合法的？字符串如果包含任意的m和n则不合法。 思路：动态规划，依次考虑第i个位置的字符，如果 阅读全文
posted @ 2025-03-07 13:40 _Yxc 阅读(10) 评论(0) 推荐(0)