2019 ICPC南京网络赛 F题 Greedy Sequence(贪心+递推)
计蒜客题目链接:https://nanti.jisuanke.com/t/41303题目:给你一个序列a,你可以从其中选取元素,构建n个串,每个串的长度为n,构造的si串要满足以下条件,1. si[1]=i . 2. si[j]<si[j-1]3. |pos[j] -pos[j-1]|<=k 并且每个a中的元素只能用一次4. 两个串大小的定义时 前k项相等的前提...
原创
2019-09-03 21:48:31 ·
217 阅读 ·
0 评论