摘要： 题意： Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加 上t，其中t是最近一次查询操作的答案（如果还未执行过查 阅读全文

摘要： 题意： 一共有n天，每天都要把货物从1运到m，代价是路长 然后每个地方都可能有几天不能走 然后你就必须改变路线在那天避开这些地方，这需要代价k 问你n天的最小代价 思路： 一共最多100天，可以n^2暴力时间段，表示这段时间的路径是一样的 然后跑dijkstra，得出最优解 然后用dp更新状态 比如 阅读全文