#1446
#1446
質問する
に答える
N,D=map(int,input().split())
l=[list(map(int,input().split())) for _ in range(N)]
l=sorted(l)
dp=[i for i in range(D+1)]
for s,e,d in l:
if e>D:
continue
if dp[e]>dp[s]+d:
dp[e]=dp[s]+d
for i in range(e+1,D+1):
if dp[i]>dp[i-1]+1:
dp[i]=dp[i-1]+1
else:
break
print(dp[D])
Reference
この問題について(#1446), 我々は、より多くの情報をここで見つけました https://velog.io/@cherriverhee/1446テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol