2019年1月31日
P3084 [USACO13OPEN]照片Photo dp
摘要： 题意： 有n个区间，每个区间只能有一个斑点奶牛，问最多有几个斑点奶牛。 思路： 首先要处理出每个点的$L[i], R[i]$。 $L[i]$表示$L[i]～i-1$之间一定有一个点。i也是选中的。 $R[i]$表示$R[i]～i$之间只能有i这个点是选中的。 通过处理出$L[i]$和$R[i]$，$ 阅读全文
posted @ 2019-01-31 11:14 ckxkexing 阅读(231) 评论(0) 推荐(0) 编辑