totaled

题解

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

/ 注册

全部文章 / 题解（共4篇）

nowcoder.62.C(dp)

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

dp

2020-04-25

0 624

nowcoder.62.D (dp)

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

dp

2020-04-25

0 869

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 1085

HDU 1024 Max Sum Plus Plus(dp)

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

dp

2020-03-13

0 779