【Vijos1222】等值拉面(DP)
摘要:
题意:有N个数对(a[i],b[i]) 每次可以把(x,y)变成(x+a[i],y+b[i])或(x+b[i],x+a[i]),后者称为交换一次 求使abs(x-y)最小时的最小交换次数 n<=1000 1<=a[i],b[i]<=6 思路:设dp[i,j]为前i个数对,使x-y=j时的最小交换次数 阅读全文
posted @ 2016-12-07 19:35 myx12345 阅读(392) 评论(0) 推荐(0) 编辑