lovely-weslie-qwq

摘要： 区间 dp，还有点板。 Solution AT_tdpc_iwi Idea 设 dpi,jdp_{i,j}dpi,j​ 表示 [i,j][i,j][i,j] 最多能删多少字符。 则有：dpi,j=max⁡{dpi,k+dpk+1,j}dp_{i,j}=\max\{dp_{i,k}+dp_{k+1,j 阅读全文

摘要： 2024.10.17 晚饭时，初一项目部 lhl，初二项目部 SJH、两道光线、959595 小时从红名到封号，初三项目部 Rrhar'il 参与了项目部最抽象的人大赛。 经过长达 555 秒的激烈角逐，最终：lhl 获得项目部最抽象的人的称号，dby 获得项目部最抽象的东西的称号，SJH 获得项目 阅读全文

摘要： 除了搬题人之外的首 A，来纪念一下。 Solution P11201 Idea 我们先对 bbb 数组排序，然后枚举 aaa 数组。 不难发现：对于 aia_iai​，假如最后写出的数有 kkk 位，则一定有 10k−1−ai≤bj<10k−ai10^{k-1}-a_i\le b_j < 10^k- 阅读全文

摘要： 双倍经验：ABC363D。 思路 打表 nnn 对应的答案 111 000 222 111 333 222 444 333 555 444 666 555 777 666 888 777 999 888 101010 999 111111 111111 121212 222222 131313 33 阅读全文

摘要： 现存的题解似乎没有用 dp 做的，来补一发。 Solution P2409 Idea 我们设 dpi,jdp_{i,j}dpi,j​ 为现在考虑到了第 iii 盒积木，总重量为 jjj 的方案数。 那么很显然有 dpi,j=dpi−1,j−ai,k+ai,kdp_{i,j}=dp_{i-1,j-a_ 阅读全文

摘要： 大家好，我非常喜欢线段树优化 dp，于是我使用线段树优化 dp 通过了这道题目。 前排提醒：本题解做法时间复杂度带一只 log⁡\loglog，如果想要学习 O⁡(n)\operatorname{O}(n)O(n) 做法请自行略过。 Solution P11187 Idea 不难发现配对序列就是形如 阅读全文

摘要： 起跑线前，你兢兢业业，用自己的生命，换取同学们每一次起跑的及时； 起跑时，你厚积薄发，胸中的能量似火山一样喷涌而出！ 观众们听了这枪声，怎么会不为运动员鼓掌！ 运动员们听了这枪声，怎会会不为班级荣誉而拼搏！ 多年的运动会奋战，你已成为老兵，为同学们服务多年的你，仍坚守在岗位上！ 致敬最美的你——发令 阅读全文

摘要： Solution P4925 Idea 先考虑没有限制。 这里我们用一种颜色代表一种字符。 第三个字符应该填什么？显然不能是红或者是蓝。有剩余 k−2k-2k−2 种选择。 接下来第四个肯定不能填蓝或者绿，但是可以填红。 可能会有人问：如果填和前面相同的颜色不会出现更长的回文串吗？ 不会。因为我们在 阅读全文

摘要： 很好的一道题，使我的背包旋转， Solution P2967 Idea 如果我们直接背包，第一不方便考虑限制，第二可能会 TLE。 但是不难发现每一个游戏机之间是不冲突的。这意味着第 iii 个游戏机如何选取不会影响第 i+1i+1i+1 个游戏机的选取。 我们考虑每个游戏机当做一个子任务。然后对这 阅读全文

摘要： 一道逆序对题目。 Solution P8613 Idea 逆序对模板：P1908。 这道题不难想到的就是冒泡排序。 只要两个数不符合要求，就交换，这样一定可以做到以最少的次数完成。 但是冒泡排序的时间复杂度是 O⁡(n2)\operatorname{O}(n^2)O(n2) 的，在 n≤105n\l 阅读全文