摘要：
1 4 9 16 25 36...... 找一下规律发现，这些数字的差值肯定是奇数或者是4的倍数。 所以，奇数或者是4的倍数输出True（不包括1和4） 阅读全文
摘要：
DP。 先dp处理出每一行能得到的最大价值，再dp选择哪几行获得最大价值。 行列选择的本质是一样的操作。 阅读全文
摘要：
01背包。 用01背包计算出一个学校都没有被录取的最小概率。 用1减去上面的概率就是答案。 阅读全文
摘要：
最大全1子矩阵面积*3 阅读全文
摘要：
POJ 3494 升级版，算三遍就可以了。 阅读全文
摘要：
POJ 2796 Feel Good HDU 1506 Largest Rectangle in a Histogram 和这两题一样的方法。 阅读全文
摘要：
单调栈还没有完全理解...写了个优雅的暴力AC了... 阅读全文
摘要：
和POJ 2796 Feel Good类似。 阅读全文
摘要：
因为已经知道了每个点的路径，所以不需要建树，不需要广搜，直接以路径为关键字对节点进行排序。 排序之后就是答案了。如果树不合法，或者一条路出现多次，或者没有根节点，输出not complete。 阅读全文
摘要：
简单DP。 dp[i][j]表示敲完第i个字符，大写键是否亮起的最小操作次数 阅读全文
摘要：
打表。输出的时候注意th，st，nd，rd。 阅读全文
摘要：
凭直觉猜测了一下，写了一个DP，居然能AC。 dp[i][j]表示第i种到第n种物品都买完且最小的单价是第j种物品时候的最小总费用 阅读全文
摘要：
最大子矩阵和 枚举两行，计算列的最大子串和。 阅读全文
摘要：
首先可以观察到一个结论：肯定是排序完之后每次选择本身就是相邻的数字。 dp[i][j]表示到前i个数字选择了j组的最小花费。 阅读全文
摘要：
简单DP 阅读全文
摘要：
1.迪杰斯特拉最小堆 2.先处理出哪些边是最短路上的，这样就构成了一个新的有向无环图，注意是无环。 每一个点最后肯定是连通的，那么我们只需要选择连到这个点的费用最小的边即可。 阅读全文
摘要：
先把能合并的区间都合并起来。 考虑最裸的贪心策略，从左到右一段一段的取。 但是，这样会有错，错在没有考虑每段区间选取最后一个点。 因为N只有10，所以枚举一下哪些区间最后一个点会被选择，然后按照最裸的的贪心策略从左到右选择即可，每次更新最大值。 阅读全文