动态规划 —— 计数 DP
文章平均质量分 72
动态规划 —— 计数 DP
c4Lnn
这个作者很懒,什么都没留下…
展开
-
2021牛客寒假算法基础集训营5 B. 比武招亲(上)
链接https://ac.nowcoder.com/acm/contest/9985/B题意给定 n,mn,mn,m,定义一种序列,构造方法如下:在 [1,n][1,n][1,n] 中任意选择 mmm 次,得到了 mmm 个整数(显然数字可能相同);将选出的 mmm 个数字排序之后得到一个序列 {a1,a2,...,am}\{ a_{1},a_{2},...,a_{m} \}{a1,a2,...,am}定义一个序列的贡献为 max{a1,a2,...,am}−min{a1,原创 2021-02-22 23:18:39 · 192 阅读 · 0 评论 -
牛客练习赛 1 B. 树
题目链接https://ac.nowcoder.com/acm/problem/13611题意有一颗树,有k种不同颜色的染料给树染色。一个染色方案是合法的,当且仅当对于所有相同颜色的点对 (x,y)(x,y)(x,y),xxx 到 yyy 的路径上的所有点的颜色都要与 xxx 和 yyy 相同,请统计方案数思路易得一个节点要么涂和父节点一个颜色,要么涂没有出现过的颜色假设我们遍历到了第 xxx 个点已经用了 yyy 个颜色了如果要涂和父节点一个颜色,那么方案数就是前 x−1x-1x−1 个点原创 2020-07-28 15:30:25 · 109 阅读 · 0 评论 -
POJ 1417. True Liars
代码#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<climits>#include<string>#include<vector>#include<stack>#include<queue>#include<deque&g原创 2020-08-13 20:50:06 · 205 阅读 · 0 评论 -
牛客练习赛69 D. 火柴排队
链接题意思路代码#include <bits/stdc++.h>#define SZ(x) (int)(x).size()#define ALL(x) (x).begin(),(x).end()#define PB push_back#define EB emplace_back#define MP make_pair#define FI first#define SE secondusing namespace std;typedef double DB;typed原创 2020-09-16 17:46:31 · 110 阅读 · 0 评论