看见你那一刻，感觉像吃掉了会微笑的糖果

m0_71184684 2023-02-23 21:16:25

看见你那一刻，感觉像吃掉了会微笑的糖果

...全文

2 回复打赏收藏举报

写回复

切换为时间正序

请发表友善的回复…

发表回复

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　kAc有n堆糖果，每堆有A[i]个。　　kAc说你只能拿m次糖果，聪明的你当然想要拿最多的糖果来吃啦啦啦~ 　　//第二天，kAc问你还想吃糖果么？（嘿嘿嘿）说着眼角路出奇怪的微笑... 输入格式　　第一行两个数字n和m，第二行有n个数字A[i]。输出格式　　输出一行表示最多能拿几个糖果。样例输入 2 2 1 2 样例输出 3 代码如下： import java.util.Arrays; impor.

咋感觉这么黑的呢，啥都不能动了呢。不过重于了结了一件事啦。相亲就这样的呀，怎么感觉没啥味道呢，心里不甘心。啥都不说了，吃几个糖果压压惊

题目背景康娜是一只非常可爱的小（龙）萝莉，她住在程序员小林的家里。（《小林家的龙女仆》）题目描述康娜喜欢吃糖。于是托尔为她准备了一些糖。康娜会选择一些吃。糖果总共有 nn 颗，每颗糖果属于一个种类，而每一个种类有一个独一无二的编号。我们假设第 ii 颗糖果编号为 a_ia i ，并且总共会发生 mm 个事件：事件1：康娜吃掉了一颗糖果事件2：康娜在询问你现在某种糖果有多少颗。输入输出格式输入格式：第一行是两个整数 nn mm 意义如题面所述。接下来一行是

题目链接:信息学奥赛比赛系统 | 小怪兽吃糖果 (qduoj.com) 题意就是说让我们选择选择吃糖果先后顺序，使得我们的总操作次数最少，看了一下数据范围，糖果的种类小于等于20，显然是要用状压来解决的，我们可以用状态压缩来枚举吃糖果的顺序，然后用dp来更新吃糖果的所需操作。比如我们有3种糖果，000表示三种糖果都没有被吃掉，010代表第二种糖果被吃掉了，我们每次更新都要选择一种尚未被吃掉的糖果进行更新，就比如对于010这种状态下我们可以选择吃第一种糖果或者第三种糖果，所以我们就需要预处理出来在第二种

发帖

几何心凉（带你学前端）

13.6w+

社区成员

1.6w+

社区内容

欢迎加入几何心凉（带你学前端）社区，本社区活动丰富可以拿到众多周边礼物，本社区还对接Vue技能树可以更加系统的进行学习，还为大家定期举办博主成长计划，助您赢在CSDN同时带您遨游在前端技术的海洋中！！

前端学习经验分享个人社区北京·丰台区

社区管理员

加入社区

帖子事件

创建了帖子

2023-02-23 21:16

社区公告

诚挚的邀请大家加入几何心凉社区，在这里您可以结实挚友、提升技术、分享经验、成就自己

【社区活动】本社区受官方长期扶持，您可以通过活动打造个人IP，让更多的人受益于您的分享，同时我们还会奉上精美周边；
【赢在CSDN】社区会对社区成员开设博主扶持计划，集结优质博主分享成长经验，更是疑问在线解答，定期直播连麦，只要您是本社区成员皆可免费享受此权益，让我们携手共进助您速获万粉头衔；
【Vue技能树】本社区创建人同时作为Vue技能树构建者，可为本社区开设技能树投稿通道，获得此权益后我们的高质量的文章被技能树收录获得更多曝光机会；
【简历/就业指导】本社区创建者目前兼职高校就业指导，如果您是学生准备找工作或者您是职场人在应聘中遇到任何问题都可以在这里寻求帮助，我们会定期开设简历审查、面试技巧等就业方面的直播讲解；
【技术交流】任何语言任何方向的技术文章我们都可以汇聚于此，大家可以摸鱼时间可以来此处提升自己，遨游在技术的海洋中；
【立码吐槽】不管你是学生还是打工人，相信在生活中肯定有不断的新鲜事发生，这些事情可以是令你高兴的（比如今天过生日）可以是伤心的（比如我们丢了一个发卡）当然还会有很多，不满、发泄、求安慰等等，那么你可以在这个专栏中做出分享，求一句生日快乐、上岸顺利、加油老铁等等暖心的话；相信我们社区的伙伴看到后一定会速来吐槽；
【bug记录】开发中的坑、学习中的雷，我们皆可投递于此，让更多的人借着分享精准避免从而高效开发；
【更多】更多专栏正在筹备中。。。如果您是社区成员、如果您想为社区建设贡献力量，可以私聊社区管理员；