shyyhs

DP专题

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

/ 注册

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

关于背包二进制分解来自专栏

因为任何数都可以用二进制表示,在你的价值里面..然后最后一堆可以放一起的原因是前面可以表示任何数了,最后一堆无非就是填充最后一个1.举个栗子.假设我有个数10101010,很显然的一个结论10000000>1000000+100000+10000+1000+100+1.然后我主位的那个1肯定是...

DP

2020-08-03

3 557

Vladik and Memorable Trip 来自专栏

cf的每个dp题,都有它的特点吧,这个dp就很有特点,但是不难,也没什么好说的..代码如下: #include <bits/stdc++.h> using namespace std; const int N=5e3+5; int dp[N],a[N],w[N],e[N]; bool ...

DP

2020-08-03

1 514

k-Tree 来自专栏

ll dp[N][N][2];//深度i 总权值为j 是不是存在权值大于d的边..然后随便转移就好了... #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod=1e9+7; c...

DP

2020-08-02

0 564

Word Cut 来自专栏

一道cf的dp题,也挺好的,虽然没牛客难..牛客还是牛/..这题是可以选择单词断开然后连起来,类似环.考虑dp,令dp[0][i]为操作i次是原串的方案数,dp[1][i]为操作i次是其他串的方案数.然后显然就有两个dp方程. dp[0][i]=dp[1][i-1]*(n-1). dp[1][i]=...

DP

2020-08-02

1 730

美丽序列来自专栏

题意:牛牛喜欢整数序列，他认为一个序列美丽的定义是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 1945

重修dp 来自专栏

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

DP

2020-07-29

1 576