摘要：
题意：给出一个图，问从点1到n，在总时间为T的情况下最多能经过多少城市？要点：一看就知道是DAG里的DP，直接递推比较难写，用记忆化搜索比较方便，基本思路就是用dp[i][j]存储从i开始经过j个城市所需最少时间，最后找出时间小于等于T的j的最大值即可。#includ... 阅读全文
摘要：
BMQ问题就是在一系列连续的数中，找出一个区间内最小的数，基本思路就是用d[i][j]表示从i开始，长度为2^j的一段元素中的最小值，直接先递推预处理，时间是O(nlogn)，查找就O(1)基本模板：#include#include#includeusing name... 阅读全文