摘要：动态规划与贪心相关：{HDU}{4739}{Zhuge Liang's Mines}{压缩DP}题意：给定20个点坐标，求最多有多少个不相交（点也不相交）的正方形思路：背包问题，求出所有的正方形，然后求最多有多少个正方形不互相覆盖，这题真是神思路。{POJ}{3846}{Mountain Road}... 阅读全文

摘要：总结一下树状数组的题目：{POJ}{3928}{Ping Pong}非常好的题目，要求寻找一个数组中满足A[i]0。{POJ}{3067}{Japan}顺序给两组平行的点依次编号1~N和1~M，给定K个线段在两组点之间，求相交(cross)的线段对有多少个，同一个起点或终点不算相交。由于题目涉及到统... 阅读全文