设\(f_x\)表示拼成\(x\)后，当前的大理石最多还能剩下几块，不能拼成就是\(-1\)。状态转移（当前考虑的大理石价值为\(i\)，有\(x\)块）：\(f_j=x(f_j\ge0)\)本来就可以拼成，那么现在的大理石都可以剩下。\(f_j=f_{j-i}-1(f_j=-1,j\gei,f_{j-i}>0)\)本来不能拼成，但用了一块就能拼

第一次写整场CF的题解。A：只有一边长度是$2$的倍数才可以选择剪下拼成另一个长方形，两边都判一下就行了：记录B：容易发现，加上某个排列长度为$n$的后，最多可以使两个相减为$n-1$的两个元素相等，于是双指针即可。记录C：先枚举他所得到的数是若干轮$2k-2$中的前$k$个还是

ATLuogu题目描述有\(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\)种

首先用背包算出后\(i\)个字符串能拼成的长度。考虑从前往后dp出每个长度的字典序最小的字符串。设\(f_{i,j}\)表示前\(i\)个字符串拼成的长度为\(j\)的字典序最小的字符串。显然\(f_{i,j}\)只有在\(i+1\simn\)这些字符串能拼成长度为\(k-j\)的串时才有值。注意

1.火柴棍数字原题链接：https://www.acwing.com/problem/content/4612/思路利用n根火柴拼成最大的数字数字位数越大，数字的值就越大1只用两根火柴就可以拼成，所以就看n根