摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1630题意，给你n种数，数量为m个，求所有的数组成的集合选长度l～r的个数后两者待会写。。裸dp其实应该会tle的额，但是数据弱？d[i][j]表示前i种j长度的数量d[i][j]=sum{d[i-1]... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1696原题要求min(sum{|x-xi|+|y-yi|})，且一定要看题：“没有两头牛的吃草位置是相邻的”。。。。。。。。。噗，，我就说我怎么能造出反例。。原来我没看题。。其实sum和min都可以拆开... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1604这题太神了。。。简直就是 神思想+神做法+神stl。。被stl整的我想cry。。。首先，，erase的时候如果没有这个元素。。。。。。那么。。。。。（TAT）否则你就要先find（重载 (X+Y)... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1645这题的方法很奇妙啊。。。一开始我打了一个“离散”后的线段树。。。。。。。。。。。。。果然爆了。。（因为压根没离散）这题我们可以画图知道，每2个点都有一个区间，而这个区间的高度是一样的，因此，我们只... 阅读全文