isyou7487   3년 전

부분합을 빠르게 구하기 위해 sum배열을 사용했고

result배열은 부분합을 이용해 전구들이 나열되어있을때 시작전구와 끝전구를 정하면 

해당 구간에서 켜진 전구의 개수의 기댓값이 나오도록 미리 계산해 놓은 것입니다

cache는 dp를 사용하기 위해 -1.0으로 초기화 해줘서 제대로 작동이 될거라고 생각했는데

계속 틀리네요.. 어디가 문제인것일까요 도움이 필요합니다

예제는 다 넣어보았습니다!

blueapple99   3년 전

어느곳이 문제냐면...

댓글을 작성하려면 로그인해야 합니다.