摘要：
1.读入优化 我们平时所使用的scanf，cin速度都较慢，当读入的数据达到10^5规模以上时，就会开始显现劣势 而c中自带的getchar函数读入速度较快，可以用来优化数字的读入速度。 2.滚动数组 写Dp经常需要大家开高维数组，比如F[t][i][j]。有的时候转移仅需要上一维数组，如F[t-1 阅读全文
摘要：
3831: [Poi2014]Little Bird Description In the Byteotian Line Forest there are trees in a row. On top of the first one, there is a little bird who woul 阅读全文
摘要：
单调队列之广告印刷 【问题描述】最近，afy决定给TOJ印刷广告，广告牌是刷在城市的建筑物上的，城市里有紧靠着的N个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度，从左到右给出每个建筑物的高度H1,H2…HN，且0<Hi<=1,000,000,000，并且我们假 阅读全文