原题链接: https://www.luogu.org/problem/show?pid=1031
仅将原题题面中的"移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。",改为:"移牌规则为:可以将任意的纸牌个数移到任意编号的堆上"。
对于改动后的问题,存不存在时间复杂度在多项式以内的解法?
原题链接: https://www.luogu.org/problem/show?pid=1031
仅将原题题面中的"移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。",改为:"移牌规则为:可以将任意的纸牌个数移到任意编号的堆上"。
对于改动后的问题,存不存在时间复杂度在多项式以内的解法?
可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。