ㅤSmartBig

摘要： 题意翻译： 如果一个序列是递增或递降的（相等也算增或降），则称它为有序的。给定一个序列，找出最短的非有序的子序列。子序列可以不连续。 解析： 情况 结果 原因 \(N \le 2\) 无解 元素只可能是单调的 在序列中有 \(a_x \le a_y\) 且 \(a_y \ge a_z\) 或 \(a 阅读全文

摘要： # 题意翻译：多组数据，给定一个长度为 n 的数列，求其中逆序对的个数。# ~~切记：~~翻译有问题 !!! 如果你如果你不写多组数据你就会 # 思路：逆序对，题解区的 dalao 好像并没有描述逆序对的原理，这可能直接导致蒟蒻无法解决此题。如图（归并排序）： 在合并时，如图第 5 行，合并成第 6 阅读全文

摘要： # 原题链接 ： ->https://www.luogu.com.cn/problem/P1858<- # 题外话 ： 好像许多题解区 daolaos 都引用了背包九讲里面的一些很抽象的语言，题解区第一的 dalao 用了所谓“刷表”方式证明。也很模糊。本题解重讲思路。 # 思路 ： 此题大致同于 阅读全文

摘要： * 题意 :给出只会出现 pair 和 int 的字符串 , 要求按照给出 pair 和 int 的顺序 , 添加 ' < ' , ' > ' , ' , ' 这三个符号 , 使得给出的串成为一个合法的类型 。 *思路 :- 根据题意 ， 可能输入带有 pair , 所以本题采用递归求解 。 - 输 阅读全文

摘要： # 题意：高桥 くん 有一个边长为 N 的三枚镜子构成的正三角形 , 顶点为 a, b, c. 他有一个超级步枪 ， 放在 AB 段的P点上，使得 AP=X 。 并沿着平行于 BC 的方向发射一道光 。 光以直线传播 ， 以镜子的形式反射 ， 但是有一个特殊的地方 ： 它会被自己的轨迹反射 ， 当光 阅读全文