摘要：UVA - 1055 思路：区间dp + 记忆化搜索 dp[i][j][k] : （区间 [i, j] 后面带上一段和 j 颜色相同的且长度为 k ）的消消乐最大积分 1.消最后一段颜色和 j 颜色相同的 dp[i][j][k] <-- dp[i][j-1][0] + (k+1)^2 2.对于i < 阅读全文

摘要：UVA - 10245 思路: 平面分治 inplace_merge()可以用来归并排序 代码: 阅读全文

摘要：UVA - 11090 思路: 二分答案 + spfa判负环 阅读全文

摘要：Uva 11995 I Can Guess the Data Structure! 思路：队列，栈和优先队列的模拟。用STL更方便。 代码： 阅读全文

摘要：UVA - 11853 思路：dfs，从最上面超过上边界的圆开始搜索，看能不能搜到最下面超过下边界的圆。 代码： 阅读全文