2017年10月13日
[BZOJ2393] Cirno的完美算数教室（dfs+容斥原理）
摘要： 传送门 先通过dfs预处理出来所有只有2和9的数，也就大概2000多个。 想在[L,R]中找到是这些数的倍数的数，可以通过容斥原理 那么如果a % b == 0，那么便可以把 a 去掉，因为 b 的倍数肯定包括 a 的倍数，那么就会只剩500多个数 然后我们dfs枚举所有数的可能，并顺便求出他们之间 阅读全文
posted @ 2017-10-13 21:17 zht467 阅读(234) 评论(0) 推荐(0)