摘要:
题面:https://www.luogu.com.cn/problem/P3529 题意:$n$个人$m$个题目,每个题要$r$分钟完成。比赛有$t$分钟。 给出每个人会做哪些题目,请你安排一个每个人在什么时候做什么题目, 使得做出来的题目数最多。在做题数一样多的情况下,罚时尽量小。 罚时为$\su 阅读全文
摘要:
题面:https://www.luogu.com.cn/problem/CF512D 题意:给定一张$n$个点$m$条边的无向图。 一个点只有当与它直接相连的点中最多只有一个点未被遍历过时才可被遍历。 询问对于每个$k$$\in$[0,n],遍历$k$个点的方案数。 $n$ $\le$ 100,$m 阅读全文