\(1009T1\)题面 首先我们注意到n>15时可以直接出结果,因为\(k<=1e9\),然后我们可以枚举字符串的前缀(不带数字),我们就可以给每个前缀排序,加数字后的顺序也是基于前缀的顺序的,暴搜枚举前缀。 \(1010T2\)题面 注意到\(n\)十分的小,且最后要求最小值,可以想状压\(dp\),发现对于最后种的k个花,种k+1时不会更改它们,所以我们从k往k+1推(选k个和k+1个)