2018年5月13日
【题解】SCOI2010幸运数字
摘要： 最近在学习容斥相关，于是就看到了这个题。一开始以为是补集转化，但是观察一下马上发现不可行，好像直接做会比较容易一些。一个数满足要求的充要条件即为是一个幸运数字的倍数，那么容斥可以轻松搞定，只要枚举是一个数字/两个数字/三个数字的倍数……即可。打一个表找出<1e10的所有幸运数……竟然有2043个。不 阅读全文
posted @ 2018-05-13 18:30 Twilight_Sx 阅读(216) 评论(0) 推荐(0) 编辑