Clockwhite

摘要： 题目链接 这道题我们使用dp。用f[z][y][0/1]表示老张正要关掉区间[z,y]内所有的灯，0表示老张在z处，1表示在y处。 那么状态转移就很简单。它的上一个状态来源只可能是从一个路灯之隔的地方过来，也有可能是从另一个区间掉头。再将0/1分情况讨论就行。 阅读全文

摘要： 题目链接 这道题，贪就对了。 先按照价值排序，从大到小。当前考虑的的就先放到尽可能晚的时间点，为其他的创造机会，如果这一个的所有可用时间段都被占据，就只能扣钱了。 阅读全文