preview
tags
categories
next
guide
sites
home
archives
github
knives
links
tags
oj
洛谷
dp
categories
only title
title and content
P1280
2019-02-08
分析
dp[i]
用来记录从第
i
分钟的答案
若第
i
分钟没有开始的任务,那么
dp[i] = max(dp[i], dp[i +
1
] +
1
);
若第
i
分钟有开始的任务,那么拆开递归搜索(使用
vector
或二分搜索简化复杂度)
Debug
二分搜索