摘要: Yet Another Subarray Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题是一道dp状态跟模数有关的dp,难点就是想到以模数作为dp状态之一,因为 m 很小 (这个以模数作为dp状态是真的妙!!!) 设dp[i][j]为以 i 结尾,取了若干个 阅读全文
posted @ 2023-07-13 21:43 QAQ啥也不会 阅读(7) 评论(0) 推荐(0) 编辑
摘要: Kaavi and Magic Spell - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我们直接考虑如何构造出来的字符串,这个字符串显然只能每次最左端加或者最右端加入。 对于第一个字符,显然每个位置都够能放置,且有两种方案。接着下一个字符加入它的左端或者右端,依次类推。 令 d 阅读全文
posted @ 2023-07-13 21:19 QAQ啥也不会 阅读(11) 评论(0) 推荐(0) 编辑