摘要：
题目： 题目背景 SOURCE：NOIP2015-SHY-9 SOURCE：NOIP2015-SHY-9 题目描述 小Y和小Z好不容易有机会相见啦，可是邪恶的小H却不想让他们相见。现在有一些城市，城市之间有双向路径相连，有路径相连的城市之间可以互相到达。小H可以任意选择一条路径，然后用他的邪恶力量污 阅读全文
摘要：
题目： 题目描述 给定 2 个正整数序列 A1, A2，序列长度分别为 L1, L2。你可以进行以下的一次操作：1. 选择两个数 K1，K2（1≤K1≤L1, 1≤K2≤L2）；2. 移去 A1 中最后 K1 个数，得到这 K1 个数的和 S1，L1 对应减少 K1；3. 移去 A2 中最后 K2 阅读全文
摘要：
题目： 题目背景 SOURCE：NOIP2015-SHY-9 SOURCE：NOIP2015-SHY-9 题目描述 Alice 与 Bob 在玩游戏。他们一共玩了 t 轮游戏。游戏中，他们分别获得了 n 个和 m 个小球。每个球上有一个分数。每个人的得分都为他所获得所有小球分数的乘积，分数小者获胜。 阅读全文
摘要：
题目： 题目描述 给出一个长度为 n 的整数序列 hi ，现在要通过一些操作将这个序列修改为单调不降序列，即 hi≤hi+1 。 可以用的操作有 m 种，第 i 种操作可以通过支付 ci 的代价将一段长度恰为 li 的连续子序列 +1 或 −1（由对应的操作符确定是 +1 还是 −1 ，具体参考输入 阅读全文