题意:字符串,长度可以是1-26,串中不能有重复的字符,串中的字符必须按增序排列。字母表后的字符大于字母表前的字符,长的字符大于短的字符。给定一个字符串,问这是第几个满足要求的串。
我自己想的是用DP,0ms。
做完后看discuss,其实可以直接用组合数学做,因为字母必须递增排列,所以数选好了位置就定了,这样就不是很难。
后来回过头来看自己DP的代码,突然觉得和算好组合数C(n,k)的数学做法好像好像。
题意:字符串,长度可以是1-26,串中不能有重复的字符,串中的字符必须按增序排列。字母表后的字符大于字母表前的字符,长的字符大于短的字符。给定一个字符串,问这是第几个满足要求的串。
我自己想的是用DP,0ms。
做完后看discuss,其实可以直接用组合数学做,因为字母必须递增排列,所以数选好了位置就定了,这样就不是很难。
后来回过头来看自己DP的代码,突然觉得和算好组合数C(n,k)的数学做法好像好像。