原题目如下：
洛谷有相应题目，链接[NOIP2021] 数列 - 洛谷
根据题目，直观的想法，首先计算出所有合法的序列{ ai}，对于每一个合法序列求出对应权值，最后求总。于是简单的求法，就是枚举所有的序列，判断是否合法，合法就求出权值。每个ai有m+1种选择，总共枚举量是(m+1)n, 判断合法是O(n)的复杂度，求权值也是O(n)，总复杂度O(n*mn)。题目的数据范围，1 ≤ k ≤ n ≤ 30，0 ≤ m ≤ 100，1≤vi
最低0.47元/天 解锁文章
614
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
