DDOSvoid's Blog

发表于 更新于 分类于
本文字数： 3.3k 阅读时长 ≈ 3 分钟

题目描述

https://www.luogu.com.cn/problem/P6054

简要题意：$n$ 个人参加比赛，共有 $m$ 套题，每套题有 $p$ 道题目，第 $i$ 个人答对第 $j$ 套题第 $k$ 道题目的概率为 $f_{i,j,k}$，需要注意一位选手只有答对第 $i$ 道题才能去答第 $i+1$ 题，如果一位选手答对第 $i$ 题，那么会在已得奖励的基础上再得 $c_i$ 元，现在还有 $y$ 条限制，每条限制形如第 $i$ 位选手的题目编号至少比第 $j$ 位选手大 $k$，现在需要给每个选手分配一套题目，同一套题目可以分配给多个选手，求期望奖励最少是多少

$n,m,p \le 80,y\le 1000$

阅读全文 »

发表于 更新于 分类于
本文字数： 1.4k 阅读时长 ≈ 1 分钟

题目描述

https://codeforces.com/problemset/problem/1223/E

简要题意：给定一棵有 $n$ 个点的无根树和 $k$​，每个点要染上恰好 $k$ 种颜色，现在有无数种颜色，每种颜色最多用两次，当一条边的两个端点附上的颜色中有至少一种相同颜色时，这条边的贡献就是这条边的权值，否则是 $0$，求一种染色方案，使得这棵树的所有边的贡献之和最大

阅读全文 »

发表于 更新于 分类于
本文字数： 5.1k 阅读时长 ≈ 5 分钟

简介

树形 $dp$ 是一类很容易看出来的 $dp$，但是写起来却有很多的细节和技巧

阅读全文 »