摘要：
【from new_dtoj 3969: pq】题目描述小q 的女朋友送给小q n个整数。但是这些数太大了，小q 的女朋友拿不动，于是拜托小q把这些数减少一些。小q 每次可以选择其中的两个x,y (不能同时选择同一个数) 变成x−P,y−Q，现在他希望能知道... 阅读全文
摘要：
【from new_dtoj 3970: graph】题目描述小f 的女朋友送给小f 一个有n个点m条边的无向图。但是这个无向图太大了，小f 的女朋友拿不动，于是小f 希望只保留图的一部分。在这张图上，对于第i条边ui,vi，从ui 到vi的代价为ai，从v... 阅读全文
摘要：
【from new_dtoj 3968: matrix】题目描述小z 的女朋友送给小z 一个n×n的矩阵。但是矩阵实在太大了，小z 的女朋友拿不动，只能带给他两个长度为n 的整数序列l,t，分别作为矩阵F的第一行和第一列（保证l1=t1），并且告诉小z 矩阵... 阅读全文
摘要：
【from new_dtoj 3967: 计数(count)】题目描述考虑一个 N个节点的二叉树，它的节点被标上了1∼N 的编号. 并且，编号为i的节点在二叉树的前序遍历中恰好是第i个出现.我们定义Ai 表示编号为i的点在二叉树的中序遍历中出现的位置.现在，... 阅读全文
摘要：
【from new_dtoj 3966:购物(sum)】题目描述visit_world有一个商店，商店里卖N个商品，第i 个的价格为ai{a_i}ai我们称一个正整数K是美妙的，当且仅当我们可以在商店里选购若干个商品，使得价格之和落在区间[K,2K]中。问... 阅读全文
摘要：
【from new_dtoj 3965: 序列(seq)】 题目描述 给定 N,A,B，构造一个长度为 N 的排列，使得： 排列长度为 N； 最长上升子序列长度为 A； 最长下降子序列长度为 B。 输入 第一行一个整数 T (1≤T≤10), 表示数据组数. 接下来 T 行，每行三个正整数 N、A、 阅读全文