随笔分类 -  取模dp

摘要:Yet Another Subarray Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题是一道dp状态跟模数有关的dp,难点就是想到以模数作为dp状态之一,因为 m 很小 (这个以模数作为dp状态是真的妙!!!) 设dp[i][j]为以 i 结尾,取了若干个 阅读全文
posted @ 2023-07-13 21:43 QAQ啥也不会 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示