2019年9月21日
The Preliminary Contest for ICPC Asia Shanghai 2019 F. Rhyme scheme(dp)
摘要： 题意：给你一个n和k 要你找到长度为n 字典序第k小的字符串 定义一个字符串合法：第i的字符的范围只能是前i-1个字符中的最大值+1 思路：我们dp[n][i][j]表示长度为n 在第i位 最大值为j的序列有多少个 随后我们可以直接模仿找第k大一样找到第k个字符串 #include <bits/st 阅读全文
posted @ 2019-09-21 19:23 WAKBGAN 阅读(272) 评论(0) 推荐(0) 编辑