[일반] 내일의 문제: 248

[0xrgb(0xrgb)]

1. 248: https://www.acmicpc.net/problem/12013
2. 262144: https://www.acmicpc.net/problem/12008

USACO 켜라

[익명(14.138)]

이거 난이도 어느정도 되는 문제임?? 쉬울거라 생각하고 들이박았다가 나가 떨어져서 풀이 봤는데 생각지도 못한 DP풀이가 정답이네 ㅠㅠ

[0xrgb(0xrgb)]

1 아님 2?

[0xrgb(0xrgb)]

1은 난 쉽다고 생각하지만 일단 분류상으로 2차원 DP니까 중급임

[0xrgb(0xrgb)]

2는 조금 어려움. 중상이라고 생각하는게 편할듯

[0xrgb(0xrgb)]

그런데 이런 기준 나눠서 뭐하냐 뇌피셜인데ㅋㅋ 문제 레이팅 제도 필요하다 ㄹㅇ

[익명(14.138)]

아 1번 얘기였음 ㅠ 뒤늦게 생각해보니까 풀이가 왜 그런지 이해는 되는데 저게 바로바로 안떠오르네 ㅅㅂ..

[시아닌(kimjg1119)]

이거 어케 푸는지 모르겠다;; 힌트좀

[익명(211.246)]

2차원 dp라니 상상이안되네

[0xrgb(0xrgb)]

1번 힌트: dp[i][j] = {i 부터 j 까지 수들을... }

[0xrgb(0xrgb)]

2번 힌트: lca

[시아닌(kimjg1119)]

LCA!!! 보고 바로 풀이 떠올랐다 시발 진짜 ㄹㅇ감사

[익명(221.153)]

모르겠네 쉬펄ㅋㅋㅋ아직 부족한게많군