P3087 [USACO13NOV]Farmer John Has No Large Brown Cow S 题解

1 · · Sept. 6, 2021, 11:04 a.m.
题目链接博客中观看体验更好前言:这篇题解写的可能比较啰嗦,主要时是因为我把所有思考的过程都写下来了,所以如果你已经有了基本的思路,或者是希望找一篇简洁的题解,就可以跳过这篇题解了。1:理解题意总共有 cowcowcow 头牛,typetypetype 类形容词,有 numinum_inumi​ 个第 iii 类形容词,第 iii 类的第 jjj 种形容词是 adji,jadj_{i,j}adji,j​ ,每头牛都需要有这 typetypetype 类形容词按照顺序来修饰。现在告诉你要删除这 cowcowcow 头牛中的 nnn 头,问你在这剩下的 cow−ncow-ncow−n 头牛中,按照字典序排序,排在第 kkk 位的牛是哪一头?2:分析和转化问题2.1:和数字系统的关联单看这样的描述可能有些抽象,现在我们来看一下样例是怎么样的,再在样例的基础上思考应该怎么解决这道题。在样例中 n=3n=3n=3,k=7k = 7k=7。adji,jadj_{i,j}adji,j​的值如下adji,jadj_{i,j}adji,j​j=1j=1j=1j=2j=2j=2j=3j=3j=3i=1i=1...