标签：sp 数据 2014 代码 bs amp 时间 nbsp 简单
由于我太弱，去了pj组= =
==============================
T1:
傻逼暴力
T2:
傻逼暴力+判断+更新
T3:
手画一下就知道了。算出这个点在第几圈，再使劲yy下在这圈的第几个。傻逼题
T4:
傻逼搜索。数据范围略大感觉要T
==============================
tg 组
day 1
慈善的noip吧放出了试题
==============================
T1:
傻逼题。模拟
T2:
简单的树上动归。
T3:
恩讲一下自己的想法。
就是对于每一个横座标，跑一次完全背包顺便取最小值，特判一下>=m,对于每个这样的横座标，上下界要么已经给出，要么是[0,m].判断一下即可。时间复杂度O(mn)?
注意这里的完全背包只需要从较小的y更新到较大的y即可递推过来233
那么就无需对于每个纵座标跑一次完全背包了。
至于下降直接减一下，跑个01背包
因此分开做。
大概不会T。
明天写一下代码发上来
恩完蛋为什么tg组比pj组还简单TAT
标签：sp 数据 2014 代码 bs amp 时间 nbsp 简单
原文地址：http://www.cnblogs.com/tmzbot/p/4084229.html
