神之右大臣

摘要： 题面 这种数据范围不是乱搞dfs就是乱搞状压DP 首先应该通过任一方式求出a和b的值； 任意一条抛物线只用两头猪就可以确定，所以我们N^2枚举，并把在这两头猪的抛物线上的猪都存进状态state[i][j]; 然后枚举任意两个还没消灭的小猪i，j；f[i|state[j][k]]=min(f[i|st 阅读全文

摘要： 题面 首先发现：一个数最多会出现1次； 然后深入推出：一个数不会既用它又用它的相反数； 这样就可以依次考虑每一位了: 如果所有的数都不含有这一位,那么就直接把所有的数除以2 如果含有，那么就减去这一位的数，再除以2； 2 当含有的时候搜索就可以了； 注意需通过去重来优化dfs，否则会TLE掉； 阅读全文