摘要: LOJ 6274 数字(数位dp) 题目描述 NiroBC 姐姐脑洞了两个数字 和 ,它们满足 ,且 , NiroBC 姐姐想知道 有多少种不同的取值,若有多组 的 值相同,则只算一次。 (其中 表示按位取或, 中写作 ,`Pascal or`) (其中 表示按位取与, 中写作 ,`Pascal a 阅读全文
posted @ 2020-04-21 13:00 chasedeath 阅读(558) 评论(0) 推荐(2) 编辑
摘要: yww 与连通块计数 分析 观察题目的额外限制,\(s1 | a_i ,a_i| s2\);\(\nexists i>1 ,i^2|s2\) 这意味着对于$s2$的每个因数,出现次数为$1$ 如果把$a_i,s1,s2$全部除去$s1$,那么按照剩下所有因数给$a_i$标记一个二进制状态$C_i$ 阅读全文
posted @ 2020-04-21 12:28 chasedeath 阅读(524) 评论(0) 推荐(1) 编辑