cheese_case

分类

dp题解(2) 题解(25)

/ 注册

全部文章（共26篇）

题解 | #变异蛮牛#

属实没想到E题是这样的难度... 一个dfs遍历黑点数解决 ">using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N = 2e5+8; int t,n,vis[N],u,v; l...

2022-01-22

1 363

题解 | 小白月赛44 A-D

1. 个人总结前言这次小白月赛也算是一个教训，检验出了很多常见问题和不好的习惯，如下喜欢每个测试点memset(a,0,sizeof(a))而导致超时，代码写的比较复杂而不考虑尽可能简略以减少错误读题一掠而过，长一些的题目很经常读错导致代码写错 1，2两个问题集中体现在第一题和第...

2022-01-22

0 359

题解 | #合并回文子串#

dp类题目我个人感觉最难的是初始化... 可能是我太弱了初始化问题始终困扰我，对于区间dp 初始化最小区间即可，推出之后大区间所需要的最小区间下面关于此题对于状态：这种两个串的基本都是dp[i][j][l][r]方程较为简单 if(a[j]==a[i])dp[i][j][l][r]|=dp...

2022-01-10

0 365

题解 | #wyh的问题#

本题与普通区间dp有一些区别，下面我悉数道来首先决策：每次一次的决策（往左或者往右走），发现其一定是一个连续区间关闭；关于本题与常规区间dp的区别：完成一个区间时最优解一定停在区间两端，而从小区间推至大区间的过程，要考虑距离成本故小区间所停在的左右端点不同对后续造成影响，故要将其纳入状态； ...

2022-01-10

5 809

大家好，我是入门了三个月了还在入门的蒟蒻...第二篇题解

include<bits/stdc++.h> using namespace std;const int maxn = 1e5+9;int a[maxn];int main(){ int n,i=-1,sum=0; cin>>n; int m=n; w...

2021-01-24

0 555

蒟蒻的第一篇题解... 先结构体排序再暴力容易看懂些，其他神犇的我看不懂.. 呜呜

include<bits/stdc++.h> using namespace std;const int maxn = 1e6+9;struct node{ int no; int zhan;}stu[maxn];bool cmp(node a,node b){ ret...

2021-01-23

0 527