2024年7月5日
摘要: 题意 https://atcoder.jp/contests/abc335/tasks/abc335_f 题解 显然想到dp,我们首先会产生一个最为朴实的想法,我们设dp[i]为以第i格作为结尾的方案数。那么考虑状态转移,有:dp[i]=∑dp[j](1≤j<i,i≡j(mod a[j]))。这样的 阅读全文
posted @ 2024-07-05 20:46 Linear_L 阅读(4) 评论(0) 推荐(0) 编辑