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字组合，他们的分解方法数目相乘然后求和即是答案
posted on 2007-08-09 22:34
LSM 阅读(138)
评论(0) 编辑 收藏 引用 所属分类:
其他