题目大意：给定一个序列，求其中最长严格上升子序列长度及其个数。 序列按如下方式给出：给定 n leq n leq 和序列中的第一个数 x leq x leq ，接下来 n 个数 d i leq d i leq ，若 d i gt ，则重复 d i 次，在序列末尾加上当前序列最后一个数 的值，若 d i lt ，重复 d i 次，在序列末尾加上当前序列最后一个数 的值。 题解：首先 x 没有任何用处 ...
2021-01-21 16:59 2 337 推荐指数：
题目链接：https://codeforces.com/gym/102392/problem/F 题意：被这题题意坑了很久，大意是说有一棵根为 \(1\) 的树，每个节点初始都是白色， \(Alice\) 能在这棵树的某个节点放下一个棋子，并使得该节点变为黑色，然后从 \(Bob\) 开始，两人 ...
[Codeforces Round #617 (Div. 3)] 题解 A,B,C,D，E1，E2，F 1296A - Array with Odd Sum 思路： 如果一开始数组的sum和是奇数，那么直接YES， 否则：如果存在一个奇数和一个偶数，答案为YES，否则为NO 代码 ...
codeforces 1295 题解 A. Display The Number 给你可显示的总数，让你凑个最大的数，很明显，抽象的思想就是“好钢要用在刀刃上”，如果可显示的数字越大，所消耗的越小，他自然更好。 我们观察一下各个数字的消耗情况： 0 1 2 3 4 5 6 7 8 9 ...
Codeforces Round #569 题解 CF1179A Valeriy and Deque 有一个双端队列，每次取队首两个值，将较小值移动到队尾，较大值位置不变。多组询问求第\(m\)次操作时队首两个数。 显然\(O(n)\)次以内队首变成了最大值，之后就循环了，暴力前 ...
AquaMoon and Two Arrays 因为要求每一次操作后数都要大于 \(0\), 于是我们每一次选一个大于其目标值的数把它减一，选一个小于其目标值的数把它加一即可。 AquaMoon ...
题目传送门：CF1278F。 题意简述： 有 \(n\) 个独立随机变量 \(x_i\)，每个随机变量都有 \(p = 1/m\) 的概率取 \(1\)，有 \((1-p)\) 的概率取 \(0\)。 令 \(\displaystyle \Sigma x = \sum_{i=1}^{n ...
F. Xor-Paths time limit per test 3 seconds ...
