- 博客(47)
- 收藏
- 关注
RSS订阅原创 返校康复训练
我们用mp[i]存旋转前高度为i的木块的数量，可以发现旋转后高度的范围为1到n，还有宽度为1且高度为i的木块的数目为a[i]-a[i+1]，如果等于mp[i]的话是满足条件的否则就是不满足条件的！感觉还是自己畏惧了，之前自己做过这样的题，然后自己都没做出来....然后再做的时候可能就有一点畏惧了吧，也担忧自己出不来..（都是借口..）这题也花了20多分钟，真的服了自己了，还是太菜了，赛后想了想，当时我只是感觉我觉得对，就写了，连样例都没试....md就是因为这个j写在for循环里面一直有个点不懂。
2023-08-30 21:27:10
207
原创 暑假集训笔记
昨天晚上打了场div2..2000来名，加了155分....现在rating1281...我是菜鸡..暑假之前就打到了1200分以上了，结果暑假一掉再掉，直接掉到1100了...然后我就一直压力很大.......其实昨天晚上能出D的，我的思路很对...但是当时没想太明白，还有20分钟的时候就去玩游戏了..对于正在处理的区间的左端点必须小于等于正在合并的区间的b的最大值，然后才能合并！我们可以发现一个规律：我们遍历已经合并的区间b的最大值一定是递增的！发现确实可以，n的范围为250，完全可以枚举！
2023-08-13 17:51:38
292
原创 暑假集训笔记
x只能跟着x操作，即x具有主动权，可以发现x胜利的话，必须至少有2个连续的x，还有我们需要特判下出现2个!）比如字符串为010101101010，从左到右的话，0在7位置受阻，从右到左的话，0在6位置受阻，此时为平局！给定 10 10，设最小值为第一位，第一轮先手 9 8，（此时最小值位置发生改变）第二轮后手可以将其变成 8 6，然后再根据先手下模拟棋，我们设f[x]为x对x-1 x-2 x-3 x-4 3 2 1 的贡献，显而易见f[x]=log2(x-1)+1。2.如果a,b的最小值模3！
2023-08-11 13:37:19
266
原创 暑假集训笔记
比如abaa，aa和ab交换后出现矛盾）事实上是不会的，因为出现矛盾的情况一定是某个字母出现的次数>n/2的情况了。当n为偶数时，我们统计每一个字母出现的次数，如果出现次数>n/2，一定无解，因为一定有这个字母的配对！1 ,n ,2 ,n-1 ,3,n-2是一个好的构造方法..不会证明比赛时候看样例猜的。1+2+3...+n=(n+1)*n/2,模n答案为0，又第一位只能放n答案也为0,故不行。但我考虑的最小花费为4（aa和bb，aa和bb，然后cc在单独交换）比赛时候差一点就出了（？
2023-08-10 21:32:36
260
原创 Codeforces Round 874 (Div. 3)
不知道好不好...但是感觉整场比赛没有感觉做的很爽..有些东西没有证明就写了，感觉莫名奇妙的就对了...2.在中间 颠倒left到pos-1,left的范围为left-1,pos为n的位置。但是自己的思路是完全正确的，还是自己的码力不行啊，或者说是自己简化问题的能力不足。1.在最后，可以只颠倒n或者颠倒 left到n-1，left的范围为1到n-1。一开始我以为只要每个组里面的人>=3，就不能加入人了。一开始写的递归一直出错..运行不对，结果是有环的情况。我写的是用数组来比较大小的...
2023-08-09 16:01:36
96
原创 Codeforces Round 891(div3)
第一个数的贡献为n-1,第二个数的贡献为n-2,第三个数的贡献为n-3，倒数第2个数的贡献为1。比赛过程中我太注重统计每个数的个数了，然后想从这入手，发现无从下手啊...因为最后一个数的贡献为0，我们需要单独加上，注意看a的范围..不要加大了。得到Au-Bu>= AV-Bv(符号不变！s[i]='8'让s[i]变成‘9’不是s[i]+'1'!而（n-1+n-2+n-3....+1）=(n-1)*n/2。对答案贡献为n*(n-1)/2+m*n+m*(m-1)/2;而是s[i]+1或者s[i]+'1'-‘0’
2023-08-09 15:43:54
70
原创 8. 3和8.4暑假集训
题目大概意思是给你n和m，使0<=x<=n&&0<=y<=m，然后让你找最多的点使得任意2个点之间的距离不为整数...2.如果字典序最小的字母的数量大于等于k,输出一个s[0]，如果s[k]==s[n-1]的话就k组均分。当时我考虑了字典序最小的字母的数量大于等于k的情况分了2种：（只有一种字母的情况已经特殊考虑了）=n-k-1都需要特判。分了字典序最小的字母大于k等于k和小于k的情况.然后还考虑了其他特殊的情况。偶数队伍，前n/2赢，n/2平，后面输是可以平局的，2的时候特判一下即可。
2023-08-04 19:09:12
345
原创 暑假集训记录8.2
要得到ax‘+by‘=c只需使x'=c/gcd(a,b)*x,y=c/gcd(a,b)*y即可。我推着推着出现了：（a+kb）%c==0这个式子，其中b=n-1,c=n.,a=a[i]..今天感觉效率还行，就是太想睡觉了....这个....晚上不熬夜就行了..但是但是！一道1600分的题，没看题解自己写出来了...但就是wa了好几发，看了样例...因为如果n/2-1必须是偶数才能满足条件：n/2即奇数，所以n不是4的倍数。如果n为偶数且不为4的倍数，分为n/2-1,n/2-1,2。
2023-08-02 20:01:47
200
原创 暑假集训记录
我们发现每次背包都是递增的，如果m>=n考虑后n次即可（因为如果前面拿不了，后面可能能拿，后面拿不了前面一定拿不了），否则需要全部考虑。我们用dp[i][j][has]表示当前在第i个奶酪前（没吃）第j次机会现在背包已经有has的最大重量。之前爆炸的怪兽除了第一只之外将其打倒需要的子弹数为max（0,a[i+1]-b[i]）;最近感觉状态好多了...做cf的构造题，几乎都会（自信）今天刷了6道构造，就一题没出来..我们只需要维护a[i+1]-max（0,a[i+1]-b[i]）的最小值即可。
2023-08-01 19:46:34
104
原创 暑假集训记录....
如果s[i]为0，我们找后缀为1的序列，(如果存在，我们需要将此序列从pos1中删除，加入到pos0中，注意编号不要变！，如果为1,我们找后缀为0的序列(如果为空我们创建一个编号为（pos1.size()+pos0.size()+1)大小序列）对于1,a2,1,a4,1.a6..}和s=abs(1-a1)+abs(1-a3)+abs(1-a5)对于{a1，1,a3,1,a5..}和s=abs(1-a2)+abs(1-a4)+abs(1-a6)我们1的位置大于0的位置，我们代码啥也不动（存{-1，-1}）；
2023-07-30 14:44:57
34
原创 7.26暑假集训记录
如果q的尺寸大于1的话，我们就去前2个，然后每一个-1，ans-2,如果不为0的话再入队列（不能一下子全部都删完）比如11 22 33的情况就是不对的。ans就减去2*it->seocnd，否认如果ans-it->seocnd>=0,就删去2*（ans-it->seocnd）一开始我用map做的遍历每一个..ans为当前数组的尺寸，如果ans-it->seocnd>=it->seocnd。如果数组里面的数的种类大于k，一定不行，如果小于k,我们对于每一个位置我们输出这些数，如果不足k的话用1来补充。
2023-07-27 19:23:21
32
原创 7.25暑假集训记录
但是1500的思路是对的，交了好几发都wa了，然后去看样例了....感觉我还是不能看样例啊..不然正式比赛改都改不对啊！排序之后，如果i位置之前的数组和现在的数组（是a[i].x不是a[a[i].id])同奇偶的话，就可以交换...一定有个数的差分出现了2次.然后我们遍历从1到n遍历used数组，如果没用的数字只有2个并且2者之和为n。今天下午做了3个构造1个1400，2个1500，一个1500的没出来，其他的出来了。然后我们遍历从1到n遍历used数组，如果没用的数字只有2个并且2者之和为n。
2023-07-26 19:19:06
36
原创 7.23暑假集训
自己太菜了...其实吧我感觉自己不是很菜的...就是比赛的时候太注意自己和自己队友的standing了...无法静下心来认真思考啊...这就很尴尬了啊...这场比赛也是....比赛中途感觉自己做不出来就出去玩了....玩了20分钟左右把...回来之后就立马有思路了....A还是比较水的..给你2个数字，然后进行n-2次操作，每次操作从序列中选2个数，然后求他们差的绝对值然后放入序列。B题想了半天...我真的是吐了.....题目就不翻译了...想了半天应该怎么搞怎么搞...
2023-07-24 22:29:19
86
原创 7.21号暑假集训
对了昨天笔记忘记写了，我robocom进国赛了...省赛进国赛的最后几名，我这运气也太好了。哭死...今天打了场div2，还做了2题就没有了.....感觉自己的效率真的需要提升了...要注重效率啊，不要太关心时间，要达到忘我的境界，但事实上做不到....还有今天牛客我换了个头像，改了个名字，确实好开心啊。1个小时之后还要打div4,闲话少说吧。CF882：A：思路还是很简单的，自己手玩一下样例就知道怎么做了，即删除n-k个最大的区间即可B:这题我想了好久，我是真的菜啊....
2023-07-21 22:24:19
47
原创 7.20暑假集训
我们发现a b 这中情况，需要交换s1(1)和s2(1)还有s1(1)和s2(2)即可花费2.对于两个字符串我们先统计其a和b的个数，如果为奇数就一定无解！我们发现a a 这中情况，只要只需要交换s1(1)和s2(2)即可..花费1。如果s1(i)和s2(i)不相等的话，我们用结构体统计，如果s1(i)为a，统计为1。1两两配对，2也两两配对，如果出现1剩余的情况，就先把自己变，然后在与2变即可。如果n不是素数枚举n从2到n-1的所有素数，然后求他们的最大公约数即可。
2023-07-21 08:21:16
27
原创 7.17-7.19集训总结
A：赛后想了想，发现其实还是很好想的。因为每个人每一分钟都必须移动，而且移动一步每个人的x和y坐标之和会加减1，所以如果没有人开始的时候没有人与目标同奇偶的话，那个人就永远抓不到。用一个vector存每一种颜色的坐标，然后如果后面的位置减去前面的位置<=mid的话是可行的，否则就是不可行的了。怎么说的..还在想这个问题，感觉学了一年了，自己的进步好慢啊....看了看张宝文他们，他们第一年也没有太强，后面也是慢慢变强起来了...前面的序列为sk+i-1，因为i最大为n-k+1，所以最后的一个序列为sn。
2023-07-20 08:16:29
29
原创 7.16暑假集训记录
昨天上午感觉效率还是很高的，下午就不太行了，vp了一场cf，c没出来，真的菜。可能是好久没有打cf了吧，自己思维方面是真的菜，昨天晚上还想打cf的，结果a题直接没思路....一个小时都没出来，我是真的菜啊。。。感觉还是好久没做的原因啊，思维完全跟不上，也不在思考题目，都在梦游...我是菜鸡。感觉学了挺多的算法了，但是做题的时候还是不会啊....感觉自己思维还是不太行啊。以后：洛谷题单+cf（1周三场）+多校都得打啊。合理利用起来时间很关键！！
2023-07-17 09:03:00
32
原创 7.14暑假集训+小白月赛+robocom总结
最近几天过的不太好....今天打robocom比赛，得了26分，4474个人里面排1600左右吧...看着我旁边的人的分都好高.感觉有点失落了，感觉自己还是太菜了。也许是我可能不太适应ioi赛制吧。这赛制是真的...我可能还是比较擅长acm赛制。（给自己找个借口吧）..失败总是贯穿人生始终，这就是人生吧。想起了高中时候自己特别喜欢的一句话：生活就像一颗巧克力，你永远不知道下一颗是什么滋味。总之，抱怨再多，也没有啥用，我感觉自己的努力程度还是不太够（听了张宝文学长的故事），更加觉得自己太懒散了。
2023-07-15 19:40:15
39
原创 7.13暑假集训
感觉昨天也没做多少题目...在做题的时候一直在想着电视剧...原谅我是个深情的人...昨天做的几道题目，感觉都不太会....我还是太菜了今天晚上还有小白月赛，加油吧。
2023-07-14 08:40:34
28
原创 暑假集训7.8
准备了两个星期的期末考试，还是感觉考的好烂啊...7.15就要romobom比赛了，自己还菜的要死....所以开始康复训练了！！！攒了好多题目都没有补。比较开心的是：自己的rating一直在增长，cf1200，牛客1341，我感觉我cf在1400左右吧，牛客可能就1350左右..暑假好好加油，争取cf和牛客都打到1500分。首先说的是小白月赛75C：这题我一开始觉得得用递归来做，但我的递归垃圾的很...不太会，所以有点心虚啊...
2023-07-09 11:28:01
35
原创 第十一届山东省大学生程序设计竞赛(正式赛）
这题我一眼就看出是二维背包的变形问题，但自己真的有个特别坏的毛病，遇见自己感觉做不出来的题目，自己思路就不清晰，开始乱写了...这题我状态表示很好想，但是我状态转移方程都没想明白就开始写了...（我是dp高手？当j>h[i]&&k>=s[i]时 （注意k不能等于h[i]，因为人的体力不能为0，即我们不能从dp[0][k转移来]） dp[j][k]=max(dp[j][k],dp[j-h[i]][k-s[i]]);一开始我是这样想的A的所有奇数行为1，B的所有偶数行为1，这样为啥不行啊？
2023-05-31 21:10:46
110
原创 Codeforces Round 875 (Div. 2)
看了题解才明白，题目是按照读入的顺序遍历的，如果对于vi在i次被染色，则i次之后的所有与vi相连的点si都能在本次被染色，即dp[si]=dp[vi]，那么i次之前的点dp[si]=dp[vi]+1，我们取所有点的最大值即可。昨天下午打的这场比赛，A题三分钟出了，B题wa了一发，出的也算比较快了..C题没读懂题意啊...样例都没看出来是怎么出来的....≤an+bna1+b1≤a2+b2≤a3+b3≤…交了一发但是超时了，因为我一开始清0和遍历是到40005的，将清0和遍历改为1到2n就对了；
2023-05-30 14:32:14
47
原创 Codeforces Round 856 (Div. 2）
这题我感觉比赛时人人都是很蒙的状态，所有人都出的都极的慢，我也是想了好久才想到怎么做的，对于字符串s的每一个长度为1到n-1的字串有且仅有两个，知道这一点就很简单了。C:我感觉这题的题意我读了快半个小时，md终于读懂了，当时大脑晕的很...思路不是很清晰，但想了一会，因为数组是不下降的，所以我们应该从后往前操作，如果ans*a[j]/(i+1-j)>=ans，我们就继续，否则j+1就是答案了。其实对于数组如果有1我们把它变成2即可，如果a[i]%a[i-1]==0，我们把a[i]++即可。
2023-05-28 13:52:40
53
原创 牛客小白月赛73
一开始做的时候是真没思路...但这是我们学长出的题，他告诉我们这题是二分了..又因为前缀积是单调的所以可以用二分，但我的思路还是很混乱啊...一开始我只写了一个二分（我不知道我当时怎么想的），然后我想了很久吧，感觉得用两个二分..一个二分最左边的右端点，一个二分最右边的右端点，但是我二分判读条件和判读有k个0不太会...然后就一直罚座....注意二分的left是从i开始的（改了2个小时...），因为可能存在k=0的情况，在i的左边也成立。我们知道后导0是由2和5凑出来的，后导0的个数是2和5中最少的那个。
2023-05-27 20:19:12
87
原创 Educational Codeforces Round 149 (Rated for Div. 2)
昨天打了场cf晚上又打了场小白月赛，排名还都可以吧，这次cf是真的简单，在半个小时之内作出了ABC，然后1个半小时看D,我一看这通过量，感觉自己做不出来，于是就比较开摆了，没有怎么认真思，然后看着这题出的人数越来越多，开始慌了.....最后也没有过这题，其实这题还是很简单的，如果认真思考感觉还是能过的。对于第一种合法序列，'('为1，')'为-1，那么对于其前缀和数组，每一项都大于等于0且最后一项为0，那么这个序列就是合法序列。对于第二种合法序列，每一项都小等于0且最后一项为0，那么这个序列就是合法序列。
2023-05-27 09:49:20
36
原创 Codeforces Round 857 (Div. 2)ABC
最小的情况就是小到大排序，在判读负数的情况，先判断是否有-a[i]操作，因为人只要进了才能出去，此时先输出1再输出0，当数组为正的时候，需要判读a[i]前面是否操作过，我们只需开一个vis数组，上面两个操作都包括了,比赛时候考虑的复杂了，出的可慢了...今天下午打了这场，这场比赛的质量还是比较高的，比赛时间一共三个小时，我一个小时过了AB，然后C题不会，就去吃饭了，最后排名应该在3500左右吧，自我感觉还行，但就是今天晚上有点困啊，以后不能熬夜了，中午也得好好睡觉了...这题感觉主要是贪心和思维。
2023-05-25 21:00:39
52
原创 Codeforces Round 858 (Div. 2)AB
我不穿插的情况：比如1 0 0 0 2 0 3 0，比较好的排序是0 0 0 0 0 2 1 3，然后我就统计第一个 与前面不相等的数i，然后把第 i+1和第i位置交换..反正就是非常麻烦了....，最后也没过。最近感觉自己越来越菜了，思维太不活跃了，打了2个小时又只过了A题，做到B题的时候没思路，就不想思考了，思维慢慢地变的迟钝下来了，比赛还要1个小时的时候就跑路了...自己的思维太不活跃了...2当答案为1时候，如果0的个数为n，答案为1，如果1的个数和0的个数和不为n的话，答案也为1。
2023-05-24 19:34:35
93
原创 Educational Codeforces Round 145 (Rated for Div. 2)
感觉这题好难啊....规律一直找不出来，只能硬着头皮想，赛后反思了下，还是自己的的思路不太清晰，打的草稿太潦草了，好好画图我感觉应该能想出来吧（自我否定...）今天下午打的这场，打了两个小时就过了A题，是真的菜....B题样例过了但是一直wa，不知道为啥。如果(int)sqrt(n)*(int)sqrt(n)==n,那么输出n-1,否则输出n。当n为偶数时候：cnt[0]=1,cnt[2]=9,cnt[4]=25。设cnt[n]为abs(x)+abs(y)小于等于n的点的个数，有3个颜色相同的需要6次。
2023-05-23 20:25:32
70
原创 Codeforces864AB
这题我一开始只想着考虑起点了，即起点在顶点的时候，堵住两个点即可，在边上的时候，堵住前面和上下两个点即可，其他情况得堵住上下左右4个点，很好样例过了然后就交了，结果wa了，想了一会，我发现终点如果在顶点并且abs(x1-x2)+abs(y1-y2)==2的时候，只需要堵住两个点即可，（其实只要终点在端点就堵住两个点就可以了），然后自己又想了许多其他的情况，总之就是很复杂了，最后这题也没过。其中A题是真的可惜啊...如果n是奇数，我们需要单独考虑n/2+1行，也统计其不同的格子数目cnt。
2023-05-23 14:06:35
40
原创 Educational Codeforces Round 146 (Rated for Div. 2)AB
但我一开始把a和b求和，对于每一个（a+b）/i，如果有(a+b)%i不为0就加1，因为(a+b)/i是用i的步数的次数，然后因为(a+b)%i<i,所以我们可以在腿长为（a+b）%b时候走一步，对于本题来说，如果不符合以上情况的话，如果n为偶数的话是成立的（我猜的，然后就对了），n为奇数就不成立。如果n为奇数：原式等价ky=n-2x,当k为偶数时，一定无解因为n-2x一定为奇数，kx一定是偶数，所以无解。搜了搜，对于ax+by=c，如果gcd(a,b)=1并且c>=(a-1)(b-1)的话是一定有解的。
2023-05-21 17:31:21
64
原创 Codeforces861 AB
这题题意是真的长，幸好还比较好理解，一开始我没啥思路，觉得暴力枚举肯定会超时（三层循环），后面我没思路了，试了试果然超时，然后我看了看样例，觉得答案为每一行最大值减最小值的两倍然后求总和，然后没看第三个样例就开始做题了，第三个样例的答案为奇数。比如将数组a从大到小排序，比如 4 3 2 1，结果为3*4-（3+2+1）+2*3-（2+1）+2*1-1。首先先将数组排序，5 4 3 2 1，对于5需要加4次，减0次，对于4需要加3次，减1次。在网上还看到了一种思路：统计每一个数字需要加多少次，需要减多少次。
2023-05-21 11:32:21
46
原创 Codeforces Round 873 (Div. 2)和Educational Codeforces Round 148 (Rated for Div. 2)
b题我用了将近一个多小时，一开始我想直接贪心，但考虑了贪心是局部最优，不是全局最优，但我还是写了，然后没过样例，发现确实不是全局最优，只是局部最优，然后我就想了dp，然后我就开始纠结是线性dp呢还是区间dp，最后我觉得应该是区间dp,然后我发现二维dp不能开这么大的数组。一开始看了看没有思路，就不想做了，然后突然觉悟，自己不能摆烂，自己就研究了一会样例，发现好像跟递增和递减的区间的个数有关，就是区间个数+1，然后就开写了，也写出了，样例也过了，但是tm的数组少开了一个0，然后就错了....
2023-05-20 17:55:02
54
原创 山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛(正式赛）
所以我和bl两人思考这题，然后xy搞Coins那题，想了一会，我们考虑了等差数列前缀和，当n>6的时候，前缀和就大于17了，然后我感觉大于17的时候只考虑加减，不考虑别的符号！一开始我们先开了Coins这题，然后我感觉这题是类完全背包问题，但是这个是超大背包，数组开不了，我之前也学过用map优化超大背包问题，但是也就写过几遍，队友也没有啥思路，我们就先做A题了。看了Coins那题还是没思路就看着题了，其实这题很简单，妥妥的签到题，就是今天下午我困的要死，代码写的无语死了，改了好久才改对了。
2023-05-17 18:30:04
351
原创 北华大学第九届程序设计竞赛（同步赛)(5/13)
其实这题还是很简单的，然后就是自己想的不清晰，我发现我的老毛病，没想清楚就开始做题了，一开始我只想到了x==y的情况才会有过边界，然后有想了想，如果max(x,y)%min(x,y)==0的情况也会有过边界的情况，然后交了好几发都wa了，然后就想到了4,6这种情况，也会过边界，其实就是gcd（x,y）!然后我比赛的时候是脑子是真的不清晰啊，因为题意说答案a,b,c都要<=1e9,然后我想到了5* n大于1e9的情况，然后，我就使得5n<=1e9。这题其实就是个模拟，一开始思路还是不是很清楚就开始做题了，
2023-05-15 21:16:48
67
原创 小白月赛72（3/6）补DE
这题开始的时候我一直思考用搜索好呢还是用dp呢...看到n和m的范围我感觉搜索一定会超时，所以我感觉用dp，一开始我是把传送门排序的，但是想了一会，发现排序不一定是最优的，比如（x1,y1）和(x2,y2)，因为宝藏有正有负，而且如果宝藏是正的，也不一定满足我们的理想条件，即x1<=x2&&y1<=y2。我比赛的时候写的是(1,1)->(n,m)和（1，1）->(n,m)+(x1,y1)->(x2,y2)的最值。dp1是倒着循环的，如果正着循环的话，dp1对于每一个(x2,y2)都需要循环一次；
2023-05-13 11:08:14
94
原创 codeforcdes868（div2）(AB),educational codeforces147(ABC)
题意很好理解，一开始我的思路是记录a和b数组不相同的地方然后b数组向两边扩展即可，其实这种做法能出来，当时觉得有可能写不出来，就想了别的做法；又想了一会，我发现这题其实就是求b的最长不下降字串，过了样例之后交了一发wa了，然后又想了想，这段字串a和b中必须要有不相同的，改了之后就对了；刚开始读题目没有啥思路，然后就开始举例子了，然后发现了规律，如果abs(i-a[i])%k==0,说明这个数字不需要提前调换，否则cnt++;的话那么只要9种可能即1到9，如果问号不在第一位有10种可能，即0-9；
2023-05-12 09:48:22
66
原创 codeforces 869(div2)AB
C:感觉这题跟最长上升子序列有关，就想到了dp，因为这题跟dp有有点区别所以状态表示为dp[i][j][0/1],dp[i][j][1]表示a[j-1]>=a[j],dp[i][j][0]表示a[j-1]<a[j],然后显然不能通过，因为双层循环肯定超时，所以就想着优化为一层循环，没啥思路，而且大脑很混乱啊....设如果a[i-2]>=a[i-1]>=a[i],s[i]=s[i-1]+1,否则s[i]=s[i-1];这里的s[l+1]表示s[l-1],s[l].s[l+1],末尾是s[l-1];
2023-05-10 15:12:59
110
2
原创 codeforces872(div2)AB
在说一说我的思路，一开始看的时候我看不到回文的那个单词，所以看了好久题目，看了好久，终于看懂题目了，然后就开始思考，一开始我想到了单层双向循环，感觉不对，然后就想到了区间dp求最长回文子序列，然后这题求的是最长不回文子序列，比如aaa吧，答案为0，然后我们把dp[i][i]赋值为0,对于dzzd，答案为3，我们输出为2，反正就是不好写了.....第二种情况我没有考虑，就是把最小值放在（1，1），把第一大的和第二大的放在（1，2）和（2，1）,同理需要考虑n,m；
2023-05-10 10:54:27
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人