[일반] 방금 비트마스크 배웠습니다

[익명(175.223)]

이거로 뭐해야하나여..

[0xrgb(0xrgb)]

비트마스크 dp?

[0xrgb(0xrgb)]

아니면 비트마스크로 정보만 압축해도 도움될때있음

[0xrgb(0xrgb)]

세그트리나 BIT를 배열로 구현할때도 원리가 쓰이고

[익명(175.223)]

문제 추천좀 해주세요 쉬운거로..ㅎㅎ

[0xrgb(0xrgb)]

https://www.acmicpc.net/problem/2098

[0xrgb(0xrgb)]

https://www.acmicpc.net/problem/14389

[익명(219.255)]

tsp를 비트마스크로 하는거면 visited를 char형 변수 1개로 확인하겠다는 의미?

[익명(219.255)]

16이라 char도 안되네 그럼 int로?

[0xrgb(0xrgb)]

int

[0xrgb(0xrgb)]

시프트 생각하기 싫으면 unsigned int