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

傳送門ios 題意： 給出n個字符串，要求按給出的順序選擇一些字符串，使得這些字符串按順序拼起來後長度爲k且字典序最小web Solution: 正解目前還不會…先寫一波學來的暴力算法：算法 can[i][j] c a n [ i ] [ j ] 表示後i個是否能夠組成長度爲j的字符串數組 先加入初始能加入的串，存入一個數組中svg 而後順序枚舉答案串的每一位，對於每一位貪心找出最小字典序，對於最

>>阅读原文<<