摘要： 一道不错的dp题 就是最小修改代价，使序列变为一个非下降序或非上升（由于数据较弱直接求非下降即可，当然非上升非下降本质是一样的） 观察可得到，修改后得到的数列中的元素最后一定都在原序列中； 由此我们可以将原数列排序离散化； 在dp[i,j]表示新序列到第i个元素修改成原序列第j小的数所用的代价 易得 阅读全文

摘要： 求交点的个数； 容易发现，对于两条航线(xi,yi)和(xj,yj)，设xi<xj 只有yi>yj时两条航线存在交点； 于是我们考虑以x为第一关键字减序，y为第二关键字为减序排序； 则对于当前航线（xi,yi)，只要找之前所有yj小于yi的个数 所有交点数就是其总和，统计就要用到飘逸的树状数组了~ 阅读全文

摘要： 最近编程的时间比较少啊…… poj3253 就是个合并果子，各种优先队列即可（显然单调队列最优） poj3263 线段树统计每个点被覆盖了多少次即可，注意要去重 poj3625 最小生成树 poj3626 bfs poj3624 01背包 poj3615 floyd即可 poj3278 简单bfs 阅读全文