摘要: 愤怒的小N 题目描述 点此看题 解法 首先可以发现奖励关就是二进制 \(1\) 个数为奇数的数。 先讲一下 \(60\) 分的做法,因为并不是人人一来就能拿满分,但这是正解的一个引子。 看到这个限制就想到了用数位 \(dp\) 去做,我们从小数位往大数位考虑,那么我们尝试维护 \(x^t\) 的和, 阅读全文
posted @ 2021-03-29 12:17 C202044zxy 阅读(134) 评论(0) 推荐(0) 编辑