摘要: 1015: [JSOI2008]星球大战starwar 题目:传送门 题解: 看完题之后很容易就会并查集的方向去想,然而正解就是这样的。 不过我们要稍微将思维转换一下: 初始化之后就进入枚举,可以直接将整个连通图加入答案,如果不是的话就在后面的判断里面减掉 代码: 阅读全文
posted @ 2018-02-28 19:17 CHerish_OI 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 3209: 花神的数论题 题目:传送门 题解: 要注意到有可能同一个sum有多个的情况 定义一个 f[i][j] 和 g[i][j] 表示: 二进制位数位i,最高位为0,共有j个1 && 二进制位数位i,最高位为1,共有j个1 转移很简单就不说了。 这样子就可以瞎枚举一下n的二进制位,如果为1就快速 阅读全文
posted @ 2018-02-28 12:50 CHerish_OI 阅读(150) 评论(0) 推荐(0) 编辑