这翻译的啥啊，还有一句重要的话没翻，就是如果这个权值可以无限大，就输出 −1-1−1。 如何让权值无限大，显然是有环。 用拓扑排序判环。 然后就剩下一个 DAG，可以使用 dp。 定义 dpi,jdp_{i,j}dpi,j​ 满足以 iii 结尾，出现最多的字母为 jjj 的路径的最大权值。 若有 uuu 到 vvv 的边，那么方程如下： dpv,j=max⁡(dpv,j,dpu,j+[sv=j]

贪心题，我们先假设是这样选数的，()()()()()...，那么答案就是奇数位的和，删除的是偶数位。 从前往后处理数列时，每遇到一个奇数位 iii，就可以找一下在位置 iii 之前被删除的数中是否有比 aia_iai​ 还大的数。 如果没有就将 aia_iai​ 计入答案。 如果有，就记最大被删数字位置为 jjj，将 aja_jaj​ 记录答案，aia_iai​ 删除，括号序列就会发生交换

做题思路 这题又让我们排序，又让我们去重，考虑到数字大小不超过一千，我们可以开个桶数组 cntcntcnt，cnticnt_icnti​ 表示数字 iii 在序列中出现的个数，然后遍历桶，如果发现 cnti>0cnt_i>0cnti​>0，记录答案。 code: 1234567891011121314151617#include<bits/stdc++.h>using

首先题目已经说的很明确了，输入一个数列，然后给这个数列排序。 直接调用 STL 的 sort 函数，用法是 sort(数组首地址,数组尾地址,排序方法) 排序方法可以不填，默认的从小到大排。 12345678910#include<bits/stdc++.h>using namespace std;int n,m,a[1000005];int main(){ cin&g

md 什么输出格式，什么输出格式，什么输出格式，什么输出格式，什么输出格式，什么输出格式，什么输出格式，调了我一个小时。（请不要理会这位疯子） 样例解释 首先实现肯定是并查集，但是要支持删除一个点。 这是样例的图。 图丑勿喷（。 样例先给 111 删掉，变成了这样。 然后连 111 和 222，删掉 333。 有 333 个连通块，输出 333。 思路 对于删除操作我们可以造假点，就像这样。

首先不促销，要买 aaa 个，每个 xxx 元，花费是 xaxaxa。 然后是促销，要买 yyy 个才能促销，每个 zzz 元，花费 yzyzyz。 我们写好代码。 123456789#include<bits/stdc++.h>using namespace std;int x,y,z,a;int main(){ ios::sync_with_stdio(0),cin.ti

获取专栏源码： 1JSON.parse(document.getElementById('lentille-context').innerText).data.article.content 获取比赛报名人数： 1window._feInjection.currentData.contest.totalParticipants 删帖（如果是团队管理员可以删别人的）： 123r=

题目说 0≤Ai,Bi<M0\le A_i,B_i <M0≤Ai​,Bi​<M，有两种情况。 Ai+Bi<MA_i+B_i <MAi​+Bi​<M，对答案贡献为 Ai+BiA_i+B_iAi​+Bi​。 Ai+Bi≥MA_i+B_i\ge MAi​+Bi​≥M，即 M≤Ai+Bi<2MM\le A_i+B_i<2MM≤Ai​+Bi​<2M，对

比较板的搜索。 就是从 NNN 个数里选出 KKK 个数，可以重复。 将搜出的数当作字符串下标，将字符串连接起来，放到一个 vector 里面，最后将 vector 排序，输出第 X−1X-1X−1 个就好了。 X−1X-1X−1 是因为我的下标是从 000 开始的。 赛时代码。 1234567891011121314151617181920212223#include<bits/stdc+