摘要:
题意:给定你海报,覆盖区间,问你最后可以看见多少海报 解题思路:线段树的离散化问题, 把大的数值变成小的数值,然后区间覆盖统计就行了,但是要注意不相邻的数值在离散化的时候要处理,不然会导致 1-10 1-4 6-10 这样结果变为两个海报!解题代码: 1 #include 2 #include 3 #include 4 #define MAXN 51000 5 int hs[MAXN]; 6 struct step 7 { 8 int x, y ; 9 }steps[MAXN]; 10 int qu[MAXN]; 11 struct node 12 { 13 ... 阅读全文
摘要:
ZOJ 2362(二分匹配)HDU 4631Palindrome subsequence(DP+组合数学) 阅读全文