题意:给定nks要求在一段[1n]的线段上走整点,从1开始,每次只能往一个方向走走任意步(但不能不动),然后要求总共走k步走完s,要求输出任意的方案.如果无法做到则输出NO.
如果不是上述两种情况那么就是YES了,但是要如何输出方案?这里用的是贪心的策略:每次尽可能走在当前情况下最长的路(min(n-1s-k+1)).这样的话走出来的一定是几个n-1的长度和一个介于1到n-1之间的长度,然后之后的都是长度1这样的话实现起来是相对简单的,因为不需要考虑过多操作.
cur=cur-l>0?;