摘要：
题目链接：C. Alyona and Spreadsheet 题意： 给你一个n*m的矩阵，现在有k个询问，每次给你一个l，r，问你在[l,r]这行中能否有一列数十非递减的顺序 题解： 用vector来保存矩阵。 对于每一行n*m dp一下最远能达到的范围，然后询问的时候就判断l,r是否在这个范围内 阅读全文
摘要：
题目链接：hdu 4679 Terrorist’s destroy 题意： 给一棵树，每条边上都有一个权值，去掉树上任意一条边之后，分成两个子树，两个子树的最长路与这条边上的权值相乘，的到一个乘积。问去掉那一条边可以使这个乘积最小。 题解： 首先我们先找到整棵树的直径（即最长的那条路）。 那么删边的 阅读全文