1009&1010模拟赛

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

posted @ 2024-10-10 21:45  煦阳gyy  阅读(13)  评论(0)    收藏  举报