shyyhs

分类

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

/ 注册

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

415篇文章 3897人学习

AtCoder思维大提升

6篇文章 750人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 840人学习

全部文章（共105篇）

和与或来自专栏

..对于刚学dp的萌新十分不友好..题目描述:你一个数组R,包含N个元素,求有多少满足条件的序列A使得0≤A[i]≤R[i].A[0]+A[1]+...+A[N-1]=A[0] or A[1]... or A[N-1]输出答案对1e9+9取模.首先知道等式成立的条件是对于每一位分配的A[i],不可能...

DP

2020-07-30

12 879

codeforces 来自专栏

这题貌似写过= - =...我们考虑取每个的价值,假设说我们取了第i个,其他个没有取.取第i个,其他不选,对于在取i的时间内是一种什么情况呢?假设我们有两种选择,第一个时间是ti.另外一个时间是tj.第一个每分钟减少w[i],另外一个减少w[j].第一个完成的价值是val[i],另外一个完成的价值是...

DP

2020-07-29

3 880

DP

https://blog.nowcoder.net/n/82f28d6e3af24c7f97dab5f9d5e8afd6

dp

2020-07-29

6 572

美丽序列来自专栏

题意:牛牛喜欢整数序列，他认为一个序列美丽的定义是1：每个数都在0到40之间2：每个数都小于等于之前的数的平均值具体地说：for each i, 1 <= i < N, A[i] <= (A[0] + A[1] + ... + A[i-1]) / i.3：没有三个连续的递减的数现...

DP

2020-07-29

12 1933

重修dp 来自专栏

当初因为菜,dp学了一会就没学了,最近重学.

DP

2020-07-29

1 563

换教室来自专栏

简要的证明一下floyd算法的正确性.想必大家都做过旅行商问题(状态压缩).floyd就是暴力枚举了每个点的对整幅图的贡献.然后就是讲下这个题,这个题是个概率dp,因为要求最小.首先得明确dp所表示的含义.我们令f[i][j][0/1]表示我们学到了第i门课,我们用了j次机会,第j次的时候用了/没用...

floyd dp

2020-07-13

3 613

守卫者的挑战来自专栏

今天更完这题结束吧,明天多校爆零ε唉.(这题和前面3个题目.然后打多校的时候,每天更一篇就好了...4天结束数论.这题是个概率题,很简单的maybe.题目意思啥的都不解释了.直接上代码: #include <bits/stdc++.h> using namespace std; cons...

dp

2020-07-11

2 732

错排&排列计数题解来自专栏

不要我为啥更这题,因为这种题,代码简单,思路简单.dp:先讲讲错排公式,D[1]=0,D[2]=1.这个是初始值.下面讲讲转移方程:D[i]=(n-1)*(D[i-1]+D[i-2]).考虑把第n个元素放到任意一个地方,那就有n-1种放法,假定我放的位子为k,那么我k就有两种放法,第一种是放到n的位...

dp 组合数学

2020-07-10

2 666

扑克牌题解. 来自专栏

说句实话,假如不认真再想想期望就是平均数,你会对期望很迷惑.因为dfs是从后往前的,我们要求的答案是dp[0][0][0][0][4][4]当成答案,我们考虑用后面状态来更新前面状态.对于普通的4种花色来说,假设我们现在的状态是dp[a][b][c][d][x][y].那么我们从什么转移到它呢?显然...

期望 DFS DP

2020-07-02

0 644

acwing 274. 移动服务题解来自专栏

看着数据范围直接dp即可,注意题意 #include <bits/stdc++.h> using namespace std; const int N=205; const int M=1005; int dp[M][N][N];//有个人到了第i个指命位子,另外两个分别在j k位子的最...

dp

2020-06-22

3 666