差分约束入门:[bzoj]1077: [SCOI2008]天平

近来重新拾起了早已忘记的差分约束,做了这样一道入门题: 题面 你有n个砝码,均为1克,2克或者3克。你并不清楚每个砝码的重量,但你知道其中一些砝码重量的大小关系。你把其中两个砝码A和B放在天平的左边,需要另外选出两个砝码放在天平的右边。问:有多少种选法使得天平的左边重(c1)、一样重(c2)、右边重(c3)?(只有结果保证惟一的选法才统计在内) input: 第一行包含三个正整数n,A,B(1<=
相关文章
相关标签/搜索