web analytics

[9-02]符文之语 DP

Codevs上有题目
分析:
很显然这道题是DP。
然而我们发现状态不是那么好设的。
但是由于这道题的特性可以发现。
这道题模数很小。
所以我们可以以余数来作为状态。
设 F[i][k]表示为在前i位中。构成余数为k的数组成最小。

这就很好转移了。
需要注意的是这道题的初始化。
初始化很重要。

Post a Comment

You must be logged in to post a comment.