TitanZhang

分类

算法浅谈(1) 题解(48)

/ 注册

TA的专栏 47篇文章 1人订阅

2020牛客暑期多校训练营

47篇文章 1255人学习

全部文章（共1篇）

2020牛客暑期多校训练营（第六场）E-Easy Construction 来自专栏

题目大意给定n,k，构造一个1-n的排列P，使得对于1-n中的每个i，P都存在一个长为i的子序列，而每个子序列的和模n都余k。有解则输出任意P，无解输出-1。解题思路（做题的时候我和队友花了好久，试图凑出一种看起来靠谱的通用方案，没想到还真能歪打正着）因为长度为n的子区间只有P本身，而所有的子...

EASY

2020-07-27

6 620