首页 > 其他分享 >AT_abc118_d题解

AT_abc118_d题解

时间:2023-06-22 22:11:20浏览次数:51  
标签:数字 拼成 题解 整数 火柴 abc118

AT

Luogu

题目描述

有 \(n\) 根火柴 \(m\) 种数字,数字 \(1,2,3,4,5,6,7,8,9\) 分别需要 \(2,5,5,4,5,6,3,7,6\) 根火柴,要求 \(n\) 根火柴全部都用完且拼成的数字最大,输出这个数字。

输入格式

第一行两个整数 \(n\),\(m\);

第二行 \(m\) 个整数,分别为 \(a_1,a_2,...,a_m\)(即 \(m\) 种数字是哪几个)。

输出格式

一行一个整数,表示能拼成的最大数字。

题解

做这个题的思路其他题解都讲得很完整了,从完全背包角度进行解决的解法(代码)也基本一样。但是在本人阅读题解时,遇到的问题就是不知道为什么有这样一句 f[0] = 1,所以这里主要讲解一下代码中 f[0] = 1 的意义。

这里以样例一进行讲解:

样例一

20 4
3 7 8 4

f数组的更新状况如下:

||||||||||||||||||||||
||||||||||||||||||||||
||||||||||||||||||||||
||||||||||||||||||||||
||||||||||||||||||||||

标签:数字,拼成,题解,整数,火柴,abc118
From: https://www.cnblogs.com/Ifyoung/p/17498453.html

相关文章

  • P2596 [ZJOI2006]书架 题解
    题目传送门:link。FHQ-Treap解题的关键在于如何来求出一本书上面有多少本书,但考虑到我们里面没有像权值一样的东西来让我们用按值分裂来完成这个操作,所以考虑用按排名分裂来实现。我们按照先后顺序把所有的书都给插入到平衡树里面,根据二叉搜索树的性质,当前结点的所有左子树的结......
  • Linux Nacos2.2.0版本集群搭建,常见报错问题解决
    准备:服务器,nacos,mysql,nginx,java,mavenNacos官网:https://nacos.io下载地址github:https://github.com/alibaba/nacos相关版本问题,见nacos官网手册查看集群配置图:官方的: 本次搭建集群配置图:开始搭建:修改nacos的配置文件“application.properties,cluster.conf.ex......
  • 金九银十首战告捷,五年Android开发工程师面试经验分享(附面试题解析)
    笔者从前期准备到所有面试结束,花费了差不多3个月的时间。真可谓“面试造火箭,工作拧螺丝”,面试过程真的很累很辛苦。笔者面了很多公司,最终拿下了百度、腾讯和京东的offer,最后可能会选择京东。有人可能会问为什么不选择腾讯?的确腾讯的工资很高,福利待遇也很好。我觉得在京东能接触到更......
  • CF248B Chilly Willy 题解
    CF248BChillyWilly解题过程经过简单思考,这道题肯定是由规律可循,因为\(n\le10^5\),只有高精度能存下。下面是暴力程序对\(n\)为\(1\)到\(13\)时的答案进行求解(\(11\)到\(13\)超出int范围了)。发现\(n\)为\(1\)或\(2\)时,他们的答案为\(-1\)。接着来分析......
  • UVA12222 Mountain Road 山路 题解 dp
    UVA12222山路题意:--一个山路只有一条车道,因此不能有两辆方向相反的车同时在车道内。同时,为了保证安全,车道内不能超车,且同向行驶的车间距必须大于10分钟。现在给你n辆车,三个参数依次表示行驶方向,到达时刻,行驶时间。问如何安排能使最后一个通过的车通过时的时刻最小,输出这个值......
  • 问题解决 --- surface go sd卡槽不识别问题
    问题描述之前好好的,突然发现没有识别sd卡,sd卡是好的问题原因可能是系统更新了uefi解决办法重启电脑,多次点按音量加键进入uefi,关闭sd卡,重启电脑到系统再次进入uefi,开启sd卡,重启电脑到系统,完成!......
  • 在一加7上kali nethunter安装好后更新到最新版本,vnc打开失败问题解决方法。
    首先说明nethunter的vnc本身就不稳定,是兼容性问题,而非非正常关闭导致的。解决方法:方法一:查看nethunre主app的开启vnc命令是不是终端不识别。现在vnc叫做kex。方法二:更新到最新版本,sudoaptupdate&aptupgrade,如果还是打不开的话,更新nethunre主app,在https://store.nethunter.co......
  • ARC162 题解
    A.EkidenRace(450)题意:\(n\)个人在进行往返跑比赛,其中第\(i\)个人在回程前的排名是\(i\),总排名是\(p_i\),问有多少个人可能成为回程中跑得最快的人?如果对于\(i\),存在某个\(j>i\),使得\(p_j<p_i\),那么\(j\)在回程途中超过了\(i\),\(i\)肯定不能成为答案,否则一定可以。......
  • zabbix设置中文后乱码问题解决
    zabbix设置中文后乱码问题解决 1.在本机控制面板找到字体选项(或者C:\Windows\Fonts文件夹选择一个上传到centos服务器中也可以)注意是复制,不是切题,因为windows系统自己还得要用字体。我这里选择的是简体黑体 2.服务器搜索zabbix的fonts目录 find/-namefonts cd......
  • [TJOI2007]路标设置 题解
    题目链接:https://www.luogu.com.cn/problem/P3853题目大意:给出一个递增数组,插入K个值,使其差分数列的最大值最小;值得注意的是,此题中每个数字都是整数考点:整数二分错误思路:利用堆排,取最大值直接二分code:1#include<bits/stdc++.h>23usingnamespacestd;45int......