摘要：
"传送门" 题目大意： 输入n(点的数量)，t(时间)，和一个n n的矩阵，第i行第j列表示第i个节点到第j个节点有一条matrix "i][j" 时间的边，若为0则没有边，问从1到n恰好经过t时间的方案数有多少种？ 题目分析： 矩阵的幂与路径的联系：若i到j有一条边权为1的边，那么matrix[i 阅读全文
摘要：
题目大意： 给出n($\le 200$)个盒子，第i个盒子长$x_i$,宽$y_i$，一个盒子可以放入长宽都大于等于它的盒子里，并且每个盒子里只能放入一个盒子（可以嵌套），嵌套的盒子的占地面积等于最外层的盒子的占地面积，求最小的占地面积之和。 题目分析： 直接打了贪心，得了50分。用脑子想想就知道第 阅读全文
摘要：
题目大意： 给一副牌（$n \le 1000000, a_i \le 1000000$），问最多能打出多少对对子（x, x）或者顺子（x, x + 1, x + 2）。 题目分析： 感觉跟斗地主很像，然后直接贪心了对子，少考虑了很多情况，30分。 贪心：处理l, r, 对于当前点数l，先贪心将对子取 阅读全文