这个题是很早以前就放在“看过但是未解决”里的DP题。。。><。。。
前天做了ural那个DP后,就觉得和这题类似,翻出来,想了半天,还是无果。。。让党姐做了,党姐秒掉了,让我情何以堪啊啊啊啊。。
我又看了看,觉得完全背包可以,dp[k] += dp[k-c[i]];存的是由c[i]和小于c[i]的平方数组成的状况下,价值为k的种类数。
做完搜了下,觉得我这个和他们的思想是差不多的哈。。
这个题是很早以前就放在“看过但是未解决”里的DP题。。。><。。。
前天做了ural那个DP后,就觉得和这题类似,翻出来,想了半天,还是无果。。。让党姐做了,党姐秒掉了,让我情何以堪啊啊啊啊。。
我又看了看,觉得完全背包可以,dp[k] += dp[k-c[i]];存的是由c[i]和小于c[i]的平方数组成的状况下,价值为k的种类数。
做完搜了下,觉得我这个和他们的思想是差不多的哈。。