아직 AC 받은건 아닌듸요...
너무 피로해서 지금 죽을꺼 같아서 솔루션 만들어놓고도 코드로 못옮기고 있는데...
이거 확인해 보셨나요?
식이 i^2 + 100000i + j^2 - 100000j + ij 잖습니까...
i만 1 증가시켜 비교해 보면...
i^2 + 100000i + j^2 - 100000j +ij와 i^2 + 100000i + j^2 - 100000j +ij + 2i + j + 100001이 되어서
i 증가시 2i + j + 100001만큼 증가함을 알 수 있지요.
j만 증가시켜도 그렇겠지요?
(1,1)의 값이 3이니 굳이 저 연산 안하고 증감에 따른 차이만큼만 더해도 나와요.
-_-;
'Solving process' 카테고리의 다른 글
[PKU 3685. Matrix] 줄여서 생각해봅시다 (1) | 2008.09.19 |
---|---|
PKU 3685 발견사항 보고. (4) | 2008.09.19 |
행렬이 뭐에요???????????????????? (4) | 2008.09.17 |
안돼~~~tree summing 왼쪽노드들만 검사하다니 (5) | 2008.09.14 |
PKU 1145, UVa 112 Tree Summing 입력 샘플 (5) | 2008.09.04 |