2020年10月13日
AtCoder Regular Contest 105-C
摘要： 题目链接：传送门 题目思路：枚举w的排列，然后dp；求dp[i] ,要满足所有关于 j 的不等式 dp[i] >= len_max(v[i]<w[i]+w[i-1]+...+w[j]) + dp[j] ,len_max 指满足不等式的所有v[k]对应的l[k] 取max 因此，状态转移方程为：dp[ 阅读全文
posted @ 2020-10-13 16:29 DeepJay 阅读(154) 评论(0) 推荐(0)