摘要：Wannafly挑战赛3 A 珂朵莉 题意： 给你一个长 n 的序列，m 次查询 每次查询给一个 x，然后： 从序列的最左端 1 开始，每次随机的选择一个右端点 r，如果两个端点间的区间和不超过 x ，就进行一次分割，然后把左端点变成 r + 1， 否则一直随机下去。 问这样分割出来的期望段数 ta 阅读全文

摘要：CodeForces 813D 题意：给出长度为 n 的序列，要找出两个非空的子序列，这两个子序列要满足：相邻两个元素相差 1 或相差 7 的倍数。 问两个子序列的长度和的最大值。 tags：容易想到 dp[i][j] 表示选择两个子序列分别以第 i 个元素和第 j 个元素结尾的最大长度和 。但难在 阅读全文

摘要：D. Merge Sort 题意： 给出 n 和 k ，然后要你确定一个长度为 n 的数组，要如下恰好调用 k 次 mergesort 函数。 tags：类似于分治思想，多画两下会发 n 个数最多调用 2*n-1 次函数。 然后二分搜下去就是了。 阅读全文

摘要：Wannafly模拟赛5 A Split 题意：你有一个大小为𝑆的𝐽𝑎𝑏𝑏𝑦，每次你可以从你已有的𝐽𝑎𝑏𝑏𝑦中选择一个大小不为1的𝐽𝑎𝑏𝑏𝑦，设他的大小为𝑄，然后把它分裂成𝑎和𝑄−𝑎，其中1≤𝑎<𝑄，这样你获得的收益是𝑎∗(& 阅读全文