shyyhs

DP专题

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

/ 注册

全部文章 / DP专题（共46篇）

B - Adjacent Chmax

第一次自己写出700700700分的题!!! 记录一下. 首先能到iii位置后面的一定是满足iii后面的连续的maxmaxmax.这点很显然. 那么我们设置dpdpdp状态: fi,jf_{i,j}fi,j为到了第iii个位置,值是jjj的方案数.注意这是从111开始数到iii考虑本质不同的序列....

单调栈 dp

2022-08-16

1 765

Recovering BST 来自专栏

感觉很妙,所以来水题解了~ 问给你一个升序序列,问是不是可以还原一个bstbstbst,使得相邻的两个节点gcdgcdgcd不为111.n<=700n<=700n<=700. 因为是颗二叉树,很容易想到区间dpdpdp,然后假设区间[l,k][l,k][l,k]满足了,这个区间的父...

dp

2022-05-03

1 423

XOR Partitioning 来自专栏

这题也好难诶!!!好叭可能只是对于我.因为dp方程不是我写的,网上也没注释.. 首先满足子区间异或和相等且当形式为 A 0 A 0 A 0..这种形式的异或前缀和才行. so?这题就做完了,我们进行dp即可. 令dp为现在出现位子i值为A的区间的种数,很明显,当前出现假如为A,那么它可以和前面的一起...

dp

2022-04-22

0 420

数位dp 来自专栏

dp

2021-06-03

2 693

值得学习(too lazy~) 来自专栏

这才是真正的博客吧~

dp

2021-03-25

1 669

贝壳找房2021届校招算法卷3[编程题]世界杯来自专栏

直接dp即可. #include <bits/stdc++.h> using namespace std; const int N=2e3,M=12; double f[N][M];//第i个人在第j轮生出的概率. double F[N][N];//第i名战胜第j名的概率. int ...

dp

2021-01-27

3 787

(构造一个水题留着以后无聊出比赛用.) 来自专栏

#include <bits/stdc++.h> using namespace std; const int N=105; int f[N];//从0跳到当前石头最少需要几次. int pos[N]; int main() { int l;scanf("%d&quo...

dp

2021-01-13

0 589

51nod3173 小朋友吃糖果

1.算法分析(DP) 考虑dp,我们令f[i][j]表示,到了第i个差值为两者j的方案数.很容易想到n^4的暴力dp.这里贴下代码. #include<bits/stdc++.h> using namespace std; const int N=210,M=N*N*2; const i...

DP

2020-11-19

6 677

Valid payments 来自专栏

代码很多注释/// //给你一个数x,然后要你找到两个数a,b使得b=x+a,且a,b位数不一样.要你求这样的a,b个数. #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll N=55;...

DP

2020-11-09

4 702

期望DP 来自专栏

P4852 yyf hates choukapai P2474 [SCOI2008]天平 P5011 水の造题 P6036 Ryoku 爱学习 P6375 「StOI-1」小Z的旅行 pass P5575 [CmdOI2019]黑白图 P6595 [YsOI2020]计划 P4230 连环病原体 ...

DP

2020-11-05

6 827