首页 > 数字组合
开通博客写题解
头像 Jason237
发表于 2019-08-16 15:43:01
首先,这是一道典型的背包模板题(可以从比赛名称看出来(逃) 背包是线性dp中一类较为重要而又特殊的模型，大多都是有着固定的套路在里面.主要分为01背包,多重背包,完全背包，这三类的区别十分明显，01背包是单个物品只能取一次，多重背包是单个物品可以取有限次，而完全背包则可以取无限次，根据取的次数不同， 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 Midnightkwai
发表于 2019-09-02 17:16:35
链接：https://ac.nowcoder.com/acm/contest/1042/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述 在N个数中找出其和为M的若干个数。先读入正整数 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”