[일반] E 왜틀렸지 ㅅㅂ

[M0N0(lchmax)]

그리디가 아닌가

- dc official App

[익명(220.76)]

e 그리디로 어떻게 접근함?

[M0N0(lchmax)]

다리 다짓고 비싼거부터 지울수있으면 지우니까 예제는 다맞았는데 사실 확신은 없었긴함... - dc App

[익명(220.76)]

혹시 비용은 어떻게 구함? 효율적으로 계산할 방법이 안떠오르던데

[M0N0(lchmax)]

그냥 열마다 비용구하고 연속된k개 다 더하면 되는듯 - dc App

[익명(220.76)]

그 열마다 비용 구하는게 궁금해서...

[M0N0(lchmax)]

아 열이아니라 행마다 그냥 모든 비용 다 더했다가 다리 지울때마다 거기비용뺏지 근데 머 틀렸으니 의미없다 - dc App

[익명(222.109)]

dp 자넝

[M0N0(lchmax)]

생각못했네 - dc App

[익명(222.109)]

그 머시냐 난 계단 건너뛰기랑 비슷한 느낌이 들어서 dp 생각남
https://www.acmicpc.net/problem/2579
이 문제

[익명(203.128)]

https://www.acmicpc.net/problem/11003
이거 활용해서 풀 수도 있음

[익명(121.175)]

덱디피야

[익명(121.175)]

+슬라이딩윈도우