Poj 3139-Balancing the Scale

Poj 3139-Balancing the Scale

http://acm.pku.edu.cn/JudgeOnline/problem?id=3139
Balancing the Scale
去年上海赛区的B题,比赛没有做出来

注意隐含条件:每个数字不大于1024
1、有这个条件后,则表达式之和不超过1024 * 10,这样就可以开一个10240的表,记录得到当前值的所有4字组合(用16位2进制表示)

2、对于10240内的每两个值进行配对(只要两个4字组合中8个数字没有重复的数字即可),每配一个对,则说明这个8字组合的分解方法数目加1(这个方法数目记录在一个数组中,也用16位2进制表示8字组合)
3、对于每两个互补的8字组合,他们的分解方法数目相乘然后求和即是答案

你可能感兴趣的:(Poj 3139-Balancing the Scale)