摘要：
题目 看到没有动态规划的写法，但是标签又有这个，然后题解区也没有写，所以我决定写一篇来水一下题解。 题目描述 对于一个序列 \(A_1,A_2,\cdots,A_n\)，找出两个数 \(i,j\)（\(1\le i<j\le n\)），使得 \(A_j-A_i\) 最大。注意到二者下标，并不是最大减 阅读全文
posted @ 2025-04-16 19:59
LteShuai
阅读(66)
评论(0)
推荐(0)
摘要：
题目 题目分析 给你一个长度为 \(n\) 的序列 \(a\) 和一个整数 \(k\)，你要求一个区间 \([l,r]\) 满足： 对于任何整数 \(x∈[l,r]\)，\(x\) 在 \(a\) 中的出现次数不少于 \(k\) 次。 最大化 \(r-l\)。 无解输出 -1。 请注意， \(x∈[ 阅读全文
posted @ 2025-04-16 19:58
LteShuai
阅读(37)
评论(0)
推荐(0)
摘要：
题目 是一道位掩码的好题，忍不住想写下题解去记录下，首先暴力做法就不提了，我们要做的就是优化，这里使用的是拆位 比如对于 3 2 11 10 那么对于第一个是 1 第二个是2*0 相加为1 你会发现拆位算 答案是不改变的 此题也是用拆位计算的 直接讲做法 首先外层套个20的循环 里层来个On的循环 阅读全文
posted @ 2025-04-16 19:58
LteShuai
阅读(55)
评论(0)
推荐(0)
摘要：
题目 题目思路 首先，题目明确说明必须连着吃，不可以跳着吃，所以我们可以固定好左边的人，然后枚举他从 \(1\) 到 \(N\)，至于右边的人，我们可以使用后缀和与左边吃糖果的总和进行对比，采用二分，我的二分这里看起来和另一个题解不同，也是我本篇题解提交的原因，希望给读者更多的二分写法以及思路。受启 阅读全文
posted @ 2025-04-16 19:58
LteShuai
阅读(58)
评论(0)
推荐(0)
摘要：
题目 题目 E 是一个很裸的概率dp 概率dp板子是绿 然后做概率dp 都需要推下式子 就是高中数学那种E（x）=p1*f（1）+p2*f（2）这种，然后这个题目 其实看到数据 需要开long long ，然后这种正推的去找答案用记忆化搜索是 很好做的，初始化答案肯定是0，记忆化搜索保存答案最常见的 阅读全文
posted @ 2025-04-16 19:58
LteShuai
阅读(38)
评论(0)
推荐(0)
摘要：
题目 这道题 我感觉考得很有意思 考了一个 拆位的思想以及数学中的隔板法，首先对于一个n位数的数，我们要找到三个数相加等于他并且这三个数的数位之和要等于他，数据很大，很明显对于On的做法都要寄， 在这里我们需要想到一个拆位的思想，对于n的每一位拆开计算，那么这三个数的此位相加要等于这个位，这个时候就 阅读全文
posted @ 2025-04-16 19:58
LteShuai
阅读(40)
评论(0)
推荐(0)
摘要：
题目 对于这道题 我做了很久 想了很多优化的 但事实上 采用二维数组只会被卡精度卡麻了，时间也耗不起 所以最终还是用了题解的写法 不过确实写的比我好多了 第一个if那 是出现首位比前一个大 可以直接停 在else 里面是指 即使首位的差距弥补了 但是次位 次次位有差距 这种情况 再乘1即可 最后是f 阅读全文
posted @ 2025-04-16 19:58
LteShuai
阅读(24)
评论(0)
推荐(0)
摘要：
题目 看到没人用 tarjan，于是写了篇。 题面描述 有 \(n\) 个人围成若干个圈（也有可能只有一个）跳舞，每个圈至少有 \(2\) 个人。在圈中，每个人都与 \(2\) 个人相邻。特殊地，如果圈里只有 \(2\) 个人，则实际上只与一个人相邻。 做题思路 一道很好的题目，我们可以想到只要一个 阅读全文
posted @ 2025-04-16 19:57
LteShuai
阅读(32)
评论(0)
推荐(0)
摘要：
题目 这道题还是贪心贪得不太好，我的代码出现了这种情况 20 aabbccdxvssvxdccbbaa 5 我输出6 反思为什么输出6 我是先找出相等的 然后按照次数进行排序 然后开始一头一尾进行相互抵消 这就出问题了 aabb消耗了dxvs，代价为4 而cc还留着了 于是又找 又花2 等于6 实际 阅读全文
posted @ 2025-04-16 19:57
LteShuai
阅读(26)
评论(0)
推荐(0)
摘要：
题目 首先一定要明白的就是 F0^2+F1^2+F2^2......=Fn*Fn+1 刚好两个1边长 Fn*Fn+1=Fn*(Fn-1+Fn)+Fn^2 最终就是两个边长为1的 一个边长位2.....构成这个矩形 首先我们可以想到 如果我们不断的分Fn^2的正方形 最终一定可以划分成功 然后就是怎么 阅读全文
posted @ 2025-04-16 19:57
LteShuai
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号