维护长度为sum的数组做dp,dp[i]表示当前用i来满足自当前元素之后的所有元素的满足要求的数量,然后想办法从后到前遍历所有元素维护这个数组,最后输出dp[sum]
点赞 评论

相关推荐

永不遗忘:才这么点算什么拉黑,我初筛连着挂几十次了,最后还是能进面
点赞 评论 收藏
分享
牛客网
牛客企业服务