cheese_case

题解

dp题解(2)

/ 注册

全部文章 / 题解（共24篇）

题解 | #合并回文子串#

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

2022-01-10

0 331

题解 | #wyh的问题#

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

2022-01-10

4 799

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

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 545

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

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 521