Gsss丶

每日一题

板子(4) 牛客入门班(26) 题解(2)

/ 注册

全部文章 / 每日一题（共3篇）

3.27 数学考试

题目链接题目链接三个拓展题目思路：前缀和加dp 代码实现 #include<bits/stdc++.h> using namespace std; const int Max=1e6; long long a[Max],s[Max]; int main() { int t; ...

2021-01-14

0 408

3.25 tokitsukaze and Soldier

题目链接 tokitsukaze and Soldier 题目思路：贪心+优先队列先由大到小排列s 当新加入的人的s小于队列长度时去除队列中v最小的人每次加入人都会记录一下最大值最后求出军团的vmax 实现贪心通过代码 #include<bits/stdc++.h> usin...

2021-01-12

0 365

3.26 合并回文子串

题目链接合并回文子串题目思路：区间dp 一个回文子串s[i][j]的子串s[i+1][j-1]必为回文子串，输入时注意从1开始输出，不然还要设边界条件，防止dp数组溢出通过代码 #include<bits/stdc++.h> using namespace std; bool d...

2021-01-12

0 402