wuzhichen

分类

/ 注册

全部文章（共4篇）

题解 | #小红的华撃串#

考虑到字符串长度很小，且需要的子串数目为，设计动态规划状态为代表着进行到第个字符时，且目前要求子串数目等于的最小代价，转移时的增加与减小取决于枚举下一个字符与当前字符是否一致（大于的状态直接舍弃），值的增加取决于枚举的字符相较于原串是否发生改变，时间复杂度为。 #in...

2026-02-22

1 10

题解 | #qcjj寄快递#

对每一项单独进行考虑：对于求导得到令其等于可以得到，考虑非负，所以累加即可。 #include<bits/stdc++.h> using namespace std; #define LL long long const LL maxn=1100000,M...

2026-02-19

2 15

题解 | 小d和超级泡泡堂

玩家无法移动到的地方炸弹产生的火肯定也烧不到，而玩家可以移动到的地方可以通过在起始点处放炸弹用火烧到，因此以初始点进行一次bfs判断四联通区域内有多少个草即可。 #include<bits/stdc++.h> using namespace std; #define LL long lo...

2026-02-18

1 13

题解 | #好好好数组#

注意到题面当中。说明对于一个数组当中确定后，剩下的所有元素可以由后一个元素推得，所以不同的数组至多有种。对于取模运算有，基于此性质接下来对的情况进行讨论：当时，，直到处变成，因此有三个不同的数字。当时，（末尾的若干个元素全部相等），直到处变成，因此有两...

2026-01-25

2 48