摘要: 题意:求出区间内二进制表示是0的个数不小于1的个数的数的个数。 解题关键:数位dp,记忆化搜索的写法。 如果设一个三维数组,则不需要!lead。 阅读全文
posted @ 2017-11-05 22:41 Elpsywk 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题意:a吃b,b吃c,c吃a,给定一系列条件,判断出错的个数。 解题关键:种类并查集。关键是向量的合成。 设0:a与par[a]同类,1:a吃par[a] 2:a被par[a]吃 ( 儿子relation + 父亲relation ) % 3 = 儿子对爷爷的relation 利用这个公式,对向量进 阅读全文
posted @ 2017-11-05 20:20 Elpsywk 阅读(205) 评论(0) 推荐(0) 编辑