hdu 1500 chopsticks
这个题真是自己想没想出来,连看书带看代码才弄明白的。都是自己太弱了。我们先把所有数据排序,按照从大到小的顺序。dp[i][j]表示从前j组选出i双这种3个一对的筷子,那么就有第j双是选还是不选的问题了,则可知dp[i][j]=min(dp[i][j-1],dp[i-1][j-2]-(chopstick[j-1]*chopstick[j-2])^2),若不选即为前一状态,如果选了最后一只,注意是