摘要：
http://poj.org/problem?id=1260 题意:给出几类珍珠，以及它们要买的数量和单价，珍珠的质量依次上升，价格也依次上升，计算买所有珍珠需要花的最少价格。 购买规则是这样的，不管买哪一类的珍珠，最后都需要增加10个该类珍珠，并且质量低的珍珠可以用质量高的珍珠来代替。 举个例子吧 阅读全文
摘要：
http://poj.org/problem?id=1836 题意:给出一排士兵的身高，求出至少需要移除多少个士兵可以使得剩下的士兵往左看或者是往右看可以看到无穷远处。 思路：士兵的分布最终要呈三角形分布，我们从左边和右边分别求一个最长递增子序列，然后最后只需要一一枚举就可以了。 阅读全文