摘要: 题目大意:你有$n$张卡牌,你的桌面上最多只可容纳$k$张卡牌,每一张卡牌放到桌面上时有一个初始的等级$a_i$,并且在放到桌面上的时刻会给所有当前桌面上除该卡牌之外所有的卡牌等级全部加上$b_i$,中途你可以销毁桌上的一些卡牌,求任意一种方案使得最后桌上所有卡牌的等级之和最大。多组数据。$T\te 阅读全文
posted @ 2020-05-18 23:44 with_hope 阅读(521) 评论(0) 推荐(1)
摘要: 题目大意: 给定一张 $n$ 个点 $m$ 条边的无向图。 一个点只有当 与它直接相连的点中最多只有一个点未被遍历过时 才可被遍历。 询问对于每个 $k \in [0,n]$,遍历 $k$ 个点的方案数。 $n \le 100$,$m \le \frac{n(n 1)}{2}$,答案对$10^9+9 阅读全文
posted @ 2020-05-18 13:12 with_hope 阅读(192) 评论(0) 推荐(0)