HDU 5937 Equation (搜索,贪心)

给出1~9数字的个数,求最多能构成多少个不同的等式,x + y = z,x、y、z都是一位数字,1 + 2 = 3 和 2 + 1 = 3算不同的式子。

对于1 + 2,1 + 3 … 1 + 8,这些式子可以贪心的取,能取的就取,那么剩下的式子有18个x != y的式子,4个x == y的式子,对于x != y的式子可以考虑将1 + 2 和 2 + 1这样的式子一起考虑,那么就是3 ^ 9 * 2 ^ 4,加上贪心的judge,那么总复杂度是O(3 ^ 9 * 2 ^ 4 * 9 * T)

 

LEAVE A COMMENT