Id
1005
Title
Move cards
Tags
implementation
Brief solution
容易知道在目标状态下,每一堆的卡片的个数。从左往右扫描,如果不是目标状态则从右边借卡片或者将卡片移动到右边,允许借的过程中出现负数。记录借卡片或移动卡片的操作次数即可。这个每个卡片上都关联了一个动作,调整这些动作的顺序使得在移动过程中不会出现不可操作的状态,可以证明这种调整总是可行的。
time usage:0.567837