摘要: D 二分max值为L,判定能否使用$\leq L$的数构造出答案。 暂时不管L的限制。此时如果我们有一组解,表示为$c_{0},c_{1},...,c_{60}$,其中$c_{i}$是有多少个数在第$i$位为$1$。那么我们可以将$c_{i}$减$2$,$c_{i-1}$加$4$;或者$c_{i}$ 阅读全文
posted @ 2022-08-14 20:16 Nastia 阅读(144) 评论(0) 推荐(0)
摘要: 感觉我数据结构有些弱,最近开始练习难道为2300~2700的数据结构题。 首先我们发现,lucky number不会太多,最多就是$(2^1+2^2+2^3+2^4+1)=31$个(最后加$1$是对于所有$x>7777$的数,最近的lucky number应该是$44444$) 这里我们维护的东西有 阅读全文
posted @ 2022-08-14 00:14 Nastia 阅读(53) 评论(0) 推荐(0)