left_right_2022

题解

/ 注册

全部文章 / 题解（共1篇）

Codeforces 597B.Restaurant

题目描述：一家餐厅收到了n份订单，每份订单有开始和结束时间，餐厅可以选择接或不接，接受的订单时间必须互不重合，即任意一刻都不能被两个订单占用。问餐厅最多能接受几份订单。啊这，乍看是经典DP，但是不能直接写，需要多思考。以订单结束顺序排序。f[i]表示处理订单数为i时，所用的最小时间，发现f[i]有...

二分离散化动态规划

2021-06-06

0 520