摘要：
题目链接：https://cn.vjudge.net/problem/ZOJ-4120 题目大意：给你n个区间，每一次输入的是两个数st,ed。第i次输入代表的区间是(st,i)~(ed,i)所代表的线段。然后让你选择若干个点，使得每一条线段所代表的区间都至少含有一个点被标记。然后问你被标记的线段最 阅读全文
摘要：
题目链接：https://cn.vjudge.net/problem/ZOJ-4114 题目大意：给你n个开关，一共是kk轮，一轮可以关m个灯（这m个灯必须都不同），问你有多少种方法能从初始状态到达最终状态。 具体思路：dp[i][j] 表示到第i轮的时候，当前正确的为j的这种情况有多少个。 i ： 阅读全文
摘要：
题目链接： Median ZOJ - 4124 题目大意：给你n个数，m条对应关系，每一条对应关系给你的是i和j，代表a[i]>a[j]。然后你可以给这些点赋值，但是大小关系必须是按照给你的来，如果没有给定那就可以随便赋值。然后问你是否存在这样的点，满足有一半的数大于当前这个数，并且有一半的数小于当 阅读全文