totaled

分类

atcoder(1) codeforces(6) leetcode(17) Linux(5) 操作系统(2) 数据结构(7) 未归档(1) 算法(23) 网络编程(1) 计算机网络(5) 题解(84)

/ 注册

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

10篇文章 8715人学习

全部文章（共14篇）

leetcode.5407. 切披萨的方案数(dp)

5407. 切披萨的方案数设dp[i][j][k]为矩形(i,j),(n,m)内切割了k次的方案数，然后倒推就行。 class Solution { public: int dp[55][55][15]; int sum[55][55]={0}; const int m...

dp

2020-05-10

0 956

leetcode.5387. n个匹配方案数(状压dp)

5387. 每个人戴不同帽子的方案数设表示前个帽子状态为的合法方案数，表示里这些人是否戴了帽子的集合。那么对于第个帽子,要么只有一个人戴，要么没有人戴。所以对于合法的第个人戴这个帽子或者没有人戴。没有人戴这个帽子。合法的第个人戴这个帽子。复杂度 class Solution { p...

dp

2020-05-03

0 1137

nowcoder.62.C(dp)

给定一棵树，求有多少个集合,满足树形,设表示选择节点的方法数，表示不选择节点的方法数。对于 ,显然有。对于 ,首先可以选择空集也就是 , 然后不同子树不能同时选择而且每颗子树都会有空的情况，所以还要减去每颗子树空的情况。 #include<bits/stdc++.h> ...

dp

2020-04-25

0 633

nowcoder.62.D (dp)

题目给定n个字符串，可以按任意顺序拼接，每个串可以使用无限次，使得拼接的的字符串长度最短且被P整除。设在意义下 ,和拼接成的最小花费，建立有向图，跑最短路即可。最后只要看有没有到的最短路径即可。 #include<bits/stdc++.h> #include<sys/sock...

dp

2020-04-25

0 878

leetcode.943. 最短超级串(dp,TSP)

943. 最短超级串每两个字符串连边，边的长度等价于这两个字符串的重和长度，问题：就是要求一条简单路径走过所有的点，并且长度最长。设表示第个点到集合的最长路径,表示这个集合内的点的。所以转移就是，从小到大。 class Solution { public: bool equ(...

dp

2020-04-20

0 813

leetcode.5391. 生成数组

5391. 生成数组设表示数组的第位最大值是且比较次数是的方法数那么其中一个就是第位，最大值在且比较次数是，即转移过来的。还有一种情况是第位的最大值也是,那么第位可以选择的数字肯定是 ,所以转移的方程是所以 const mod int64 = 1000000007 fun...

dp

2020-04-19

0 748

leetcode.5375. 恢复数组

5375. 恢复数组简单递推 const mod int = 1000000007 func numberOfArrays(s string, m int) int { n:=len(s) var dp [100005]int dp[0]=1 for i:=1...

dp

2020-04-19

0 757

leetcode.1406. 石子游戏 III

1406. 石子游戏 III 设代表该玩家在区间内的最大值，那么一定是等于减去上一个玩家在区间的最小值上一个玩家可能取了一个，两个或者三个。所以可以有，; class Solution { public: int dp[50005]; string stoneGameIII(v...

dp

2020-04-11

1 938

codeforces.148D(概率dp,360笔试题)

Bag of mice A,B两人轮流抽取卡片，有n张中奖的，m张无奖的，A,B抽取完后卡片丢弃，但是B还可以在抽取一张丢弃(即使是中奖的也丢弃)，一方取到中奖游戏结束。 A,B的情况倒推过去就行。 #include<bits/stdc++.h> using namespace st...

dp

2020-03-25

0 1100

HDU 1024 Max Sum Plus Plus(dp)

Max Sum Plus Plus选m段不相交的子数组，求最大和。设代表以结尾,前个数分成段的最大值。所以必须选，要么和的合在一起，要么和的形成一段，或者独自成一段。所以转移方程：。。状态只跟上一层有关，所以可以优化下空间。 #include<bits/stdc++.h> usi...

dp

2020-03-13

0 786