shyyhs

分类

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3897人学习

AtCoder思维大提升

6篇文章 750人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 840人学习

全部文章（共105篇）

hh很久没更了,本人不更视频了,但是会认真写题解的来自专栏

这是一篇dp的题解.题目是acwing 273.分级.题目描述很简单哈.题目:给定长度为N的序列A，构造一个长度为N的序列B，满足：1、B非严格单调，即B1≤B2≤…≤BN或B1≥B2≥…≥BN。2、最小化 S=∑Ni=1|Ai−Bi|。只需要求出这个最小值S。输入格式第一行包含一个整数N。接下来N...

dp

2020-06-20

1 960

acwing 278题解来自专栏

具体b站 #include <bits/stdc++.h> using namespace std; const int N=1e5+5; int a[105]; int f[N]; int main() { int n,m; cin>>n>>m;...

dp

2020-06-18

1 646

acwing 271题解来自专栏

具体b站: #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll N=32; ll dp[N][N][N][N][N]; int s[7]; int main() { int k;...

dp

2020-06-18

1 651

acwing 272题解来自专栏

这题思路比较简单,提前是你得设出来状态. dp(i,j)表示以1~j以b[j]结尾最长公共上升子序列. 转移的条件肯定是a[i]==b[j]. 假如a[i]!=b[j].假如我现在的a[i]<b[j]那么这个a[i]一定不能通过bj转移.因为不满足递增. 假如a[i]>b[j]那么我的a...

dp

2020-06-18

1 649

自己比不上小学生了QAQ 来自专栏

题目:有6个箱子A-F，每个箱子里有一把钥匙，拿到钥匙i就能打开箱子i。现在我们强行打开1,2箱子，取出里面的钥匙，然后用这些钥匙打开其他箱子……最后问有几种可能打开所有箱子。(小学题解法:我们用f[i]表示可以打开i个箱子的放置数,首先推首项f[2]=2,因为1,2和2,1都是一样可以打开的,我们...

dp

2020-05-29

4 719