UOJ Logo Alextokc的博客

博客

共找到 1 篇包含 “题目” 标签的博客:

均分纸牌升级版

2017-07-16 06:49:32 By Alextokc

原题链接: https://www.luogu.org/problem/show?pid=1031

仅将原题题面中的"移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。",改为:"移牌规则为:可以将任意的纸牌个数移到任意编号的堆上"。

对于改动后的问题,存不存在时间复杂度在多项式以内的解法?