摘要：
link 一道不算DP的统计题。 既然要统计合法矩形数量，肯定想到枚举右下端点。既然定下了右下点，就可以想到统计左上点的数量。通过手算发现，对于一个右下点，合法的左上点会在一个联通块里，而这个联通块会呈现上坡趋势，也就是说从上到下的所有行的点数数量递增。既然递增就可以考虑用单调栈来快速求解。 #in 阅读全文
摘要：
link 题说真的并不难，主要是这道题可以提供一些重要的思想。 一个是关于DP的顺序。这道题第一反应是用fi来代表前i分钟的最大休息时间，但发现方程似乎不是很好写。究其原因是终点时间不能作为主动决策的依据（毕竟题目说了，当几个时间段起点重合时才可以选择），于是考虑用fi代表时间i到时间m的最大休息时 阅读全文