(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)

单调队列是这样一种队列，不但队列中下标是递增的，队列中的值也是单调的（单调递增或dijian） {代码...}

rec是递归版本 notrec是非递归版本 非递归版本0.103 递归版本0.389 快了好多啊 这题50的数据范围，n^3随便过，要是数据大要加上四边形不等式优化

看到7000+的数据，5个物品，直接就裸写了个01背包，然后T了，心里暗暗不爽，才7000就要2进制优化？好嘛，优化一个，这下子总行了吧，交，T了...然后...思密达了，没见过这样的01背包，大爷我都优化完了你还不给面子？后来心生一计，反正最多7499种询问，那我先搞一次，然后你随便问好了，这样优化完之后过了。。这种多个...

这个题被坑惨了。 他不是按事件顺序给的事件，而是按事件名字顺序给的事件的顺序 要转换一下再LCS {代码...}