求贪心思路QAQ

学术版

@[开始新的记忆](/space/show?uid=132290) https://www.luogu.org/problemnew/show/P1106
by RiverFun @ 2019-01-14 21:03:41


_**大千洛谷,无题不有。**_
by 开始新的记忆 @ 2019-01-14 21:04:53


先找一下第 $2 \sim k+1$ 个里面有没有比目前第 $1$ 个要小的数字。有的话把位置记为 $p$ ,然后从 $1$ 删到 $p-1$。 然后看一下还剩下几次机会没用,从 $p+1$ 继续递归子问题。 如果当前位找不到,显然只能用这个数字,跳过并处理下一位
by GNAQ @ 2019-01-14 21:07:58


我看了一下题解,有一篇是这个思路的。应该也不难写。。 注意前导 $0$
by GNAQ @ 2019-01-14 21:09:15


@[GNAQ](/space/show?uid=21512) 好的谢谢
by 开始新的记忆 @ 2019-01-14 21:23:46


|