[일반] div2 D가 말도 안되는 문제였네

[익명(223.39)]

C 풀다가 머리가 복잡해서 D로 튀었더니

10분컷 짜리 IQ테스트 문제가 있네..

감사합니다..

[익명(58.143)]

10분컷 지리네

[익명(14.37)]

어케품?

[익명(223.39)]

1,2,2,6,6,6,6,30,30,30... 이런식으로 증가함 2의 거듭제곱일 때마다 증가값이 바뀜

[익명(58.143)]

a1<a2고 b1<b2가 되려면 2진법으로 나타냈을 때 최대자리가 단조증가해야함

[익명(14.37)]

이런뻐킹

[익명(14.37)]

2 2 6 6 6 6 30 30 여기 뭔가 있을거같은데 하

[익명(125.137)]

bit 순서대로 값의 갯수를 구한다음에

[익명(125.137)]

갯수 마다 ans = (ans+(ans+1)*i번 비트갯수) 하면댐

[익명(125.137)]

비트마다 값의 갯수가 a b c 라고 가정하면 a + b + c + a*b + a*c + b*c +a*b*c 이 므로 이걸 a로 묶으면 a*(1 + b+c+b*c) + b+c+b*c 이렇게 됨으로 a 안에 있는 거랑 a 밖에 있는건 b c 로 똑같이 구하면 되는 값임

[익명(61.255)]

모듈로는 어떻게 함? d = 10^9로 줘버리고 모듈로를 다르게 줘버리면 다시 다 계산해야하는 거 아님?

[익명(223.39)]

계산하는데 별로 안걸림 비트 단위별로 dp식 짜면

[익명(61.255)]

시발 규칙은 알겠는데 모듈로를 어떻게 해야할지 모르겠는데수,....

[익명(58.143)]

곱할때마다 나눠주면 되지

[익명(61.255)]

오 개쩜 어쩌다보니 39분 댓글을 37분 댓글보다 먼저 올렸네