ACM编程题目 hdu 1518 square,帮我看看思路哪里错了

2025-03-04 06:09:40
推荐回答(1个)
回答1:

不懂你怎么会想到用背包的,dp的状态是无后效性的,即使4个长度都能达到也不能说明有解,4个状态都是相互独立的,3/4的状态未必是经过2/4转移过来的,可能3/4的状态是经过2/4+1转移来的,而2/4+1是经过2/4-1转移来的,2/4可以达到但是它可能是经过2/4-3转移来的。换一种说法,可能的情况是2/4的状态可以达到,需要ABC棍子,而3/4也可以达到,需要ABDEF棍子,这一样是无解。