2025年5月20日
2000dp
摘要： problem 观察发现可以有一个疑似nk的dp，意为第i步能走到j的方案数，\(dp[i][j] = \sum dp[i-1][j] (j==i-(s+k)\dot p)\) 这里时间和空间都会爆，但是观察发现k最多是根号n级别的那么复杂度就对了。 优化转移，一开始想的是前缀和优化，即第i步走到j 阅读全文
posted @ 2025-05-20 16:36 lyrrr 阅读(11) 评论(0) 推荐(0)