题意 给你一个字符串$s$，求$s$的最长回文子串 例如s="babad",ans=bab或者ans=aba都是答案 长度小于等于1000 思路 这个题完全可以暴力，但是为了突出区间DP，还是来考虑一下如何区间DP。 转移方程跟前一篇区间DP很像，f[i][j]需要从f[i+1][j-1]转移而来。 起始: f[i][i]=1;因为所有的单个也是子串，当然回文 f[i][i+1]=1;如果相邻的两个是相同的，这个也是回文 然后转移: f[i][j]=f[i+1][j-1];如果f[i+1][j-1]在区间[i+1,…
C++ tuple元组的用法总结 1.元组简介 用自己话说吧，两个变量捆绑的时候我们可以用pair，三个及以上的时候我们可以用结构体，这里在C++11里面有tuple可以用，理论上tuple可以有无数个任意类型的变量 2.tuple的创建的初始化 1）创建 tuple<int,string,bool> t1; tuple<int,string,bool> t2(2022,"carry",true); ... make_tuple(v1,v2); {v1,v2}; 2）引用 inline vo…
比赛链接：AtCoder Beginner Contest 243 - AtCoder 写在前面 又是一直鸽了总结，好久没写，以后争取当天打完就写，最近是被这疫情搞心态了。 这回ABCD还是挺简单的，D题我甚至是用py去玩了玩，但是果不其然T了，E有点操作，后面慢慢想确实是这么回事 A - Shampoo（签到） 题意 给定一个数 $V$，将按照 $-A,-B,-C,-A,-B,-C...$ 的方式递减。问哪一个数先不够减？ 思路 可以取模看余数，也可以循环去减 其实就是对(A+B+C)进行取模，然后判断剩下的去跟…
写在前面 排名：23/2792 过题数：3/3 AK! 罚时 A(1407) B(492) C(205) 0:47:42 0:02:28 0:12:30 0:32:44 这段时间很多比赛，到今天我才写这个题解/反思，主要是被疫情这个..心态搞炸了吧，长沙发现了一例，那个人是深圳人，带了家里面3个，来长沙扫墓...我估计就是怕疫情严重，跑出深圳的..导致了什么呢？我回不了校，本来能周末回的，现在需要+14days，这不，她孙女又得了，我又得往后推几天...我真是心态爆炸... 好吧，讲了这么多，我还是来写一下题解吧。…
写在前面 排名：26/2510 过题数：3/3 AK！ 罚时 A(1020) B(621) C(235) 0:38:56 0:02:48 (-1) 0:07:48 0:23:20 上周因为自己过21岁生日就没有打周赛40，我这一次又完成了AK的最低标准，并且！！这次来到了排名26，可惜的是这一次的A题wa了一发，耽误了时间也得到了罚时的滋味，不然我算了一下，大概能到17名左右，这也还能的到y总的赞美哈哈哈（念id），下次加油！也许这一次是有了npy的buff加成哈哈哈。 A.组合字符串（枚举+贪心） 题意 题目链接…
写在前面 排名：61/1513 过题数：3/3 AK！ 罚时 A(884) B(427) C(229) 0:48:28 0:01:23 0:18:06 0:28:59 这个周末正好是美赛时间，经过一天美赛的折磨，小摆一下选择花半小时打一下AcWing周赛，是不是太自信了哈哈哈半小时，这几周比赛y总确实出的题目比较简单了（也许是自己变强了呢），已经连续三周AK了，继续努力！希望能一直AK下去，不过排名相比于上周有点靠后，我给自己定一个目标吧，50名左右就好。 A.元素分类（签到） 题意 题目链接：AcWing 430…
写在前面 排名：40/1701 过题数：3/3 AK！ 终于赶上进度了！！现在是2022-02-14 02:08:44 星期一，这场比赛时间是2.12，赶紧总结完上床睡觉哈哈，当然肯定会认真总结的！ 第二次AK，而且这回排名来到了40名！历史新高！ 我要把表打出来！！一发没wa，全是一发过hhh 得分 罚时 A B C 3 0:43:33 0:02:06 0:13:27 0:28:00 A.删点（签到） 题意 题目链接：AcWing 4299. 删点 - AcWing 在一个二维平面上有 $n$ 个点，其中没有任何…
写在前面 排名：141/1605 过题数：3/3 AK! 比赛时间是2.5，但是现在已经是2.13..噢不是，现在是2.14了（刚刚打王者去了哈哈哈），情人节快乐（bushi 这是第一次AcWing周赛AK，似乎也是我第一次打比赛AK？哈哈哈，其实第三题是个图论题，还是问了我的队友——曹·图论大师·佬，慢慢推推出来了一个结论，是个好题！ 前两题wa了很多次，说是小细节吧，确实，比如第一题没有看到是“非负整数”，第二题是边界没考虑清楚，判断的条件应该是l<r-1 那就来看看我的总结吧 A.合适数对（签到） 题意…
写在前面 排名 ：136/1823 过题数：2/3 同样是1.29的比赛，现在2.13来补，这是一场年前接近过年的比赛，这个时候都还在打比赛呢哈哈，其实除夕当晚的cf我也打了，之前有些总结，好吧其实是没什么年味了这个原因也占一部分... 这次比上次肯定是有进步的，毕竟多过了一倍的题呢，第二题很妙，是一个结论我当时还询问了图论大师——曹佬，第三题确实更妙！值得重开写一篇，我还是写在这里吧hh，总结总结 没能做出第三题来，第三题确实是一个好题，希望下次不能再做不出啦！加油！ A.处理字符串（签到） 题意 题目链接：Ac…
