摘要: T1: 惯性思路,想按位考虑,打表找规律或者分析每一位的贡献 正解是比较明显的容斥,考场上一种思路长时间无法做出应 及时更换思路 首先不考虑3的倍数的限制,那么问题转化为n个数or值为t的 方案数,按位容斥即可,枚举至少有i为为0 考虑如何加上3的倍数这一限制,发现二进制下若该位为奇数 位则模3为2 阅读全文
posted @ 2021-11-04 06:07 HZOI_LYM 阅读(27) 评论(0) 推荐(0) 编辑