摘要： 题解见https://blog.csdn.net/godleaf/article/details/84402128 这一类dp题是可以压缩掉一维空间的，本题枚举a1到an，枚举到ai时枚举ai的每个约数，dp[i-1][j]用来表示前i-1个数组成的子串长度是j的解个数,dp[i][j]即时前i个数 阅读全文

摘要： cf上的思维题真好！ 本题是在模拟的基础上贪心即可：将n段时间按照左端点（右端点为第二关键字）从小到大排序，然后遍历每一个时间段。 对于每一个时间段【li,ri】，先找到multiset中最靠近li但在li左侧的r， 如果没有这样的r，即【li,ri】是当前最靠左的，那就需要新加一台电视机，然后把r 阅读全文

摘要： 枚举获胜状态即可 阅读全文