ARC58F 文字列大好きいろはちゃん / Iroha Loves Strings-暴力+剪枝

传送门ios 题意: 给出n个字符串,要求按给出的顺序选择一些字符串,使得这些字符串按顺序拼起来后长度为k且字典序最小web Solution: 正解目前还不会…先写一波学来的暴力算法:算法 can[i][j] c a n [ i ] [ j ] 表示后i个是否能够组成长度为j的字符串数组 先加入初始能加入的串,存入一个数组中svg 而后顺序枚举答案串的每一位,对于每一位贪心找出最小字典序,对于最
相关文章
相关标签/搜索