摘要: 传送门 给定整数 n, m, p 的值,求出 C((m+n),n) mod p 的值。 输入数据保证 p 为质数。 注: C 表示组合数。 AC代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const i 阅读全文
posted @ 2021-04-29 19:49 cono奇犽哒 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目描述:我们玩k轮游戏,每一轮完全随机地从n个宝物中筛选出一个,每个宝物有相应的得分pi,可能为负数,我们可以选择它或者不选择它 每个宝物i可能有一些前驱宝物集合Si,只有Si中的宝物已经被选取过至少一次,才能选择宝物i,让我们求k轮游戏之后,我们期望的最大得分。 题解传送门 思路:n只有 阅读全文
posted @ 2021-04-29 09:03 cono奇犽哒 阅读(48) 评论(0) 推荐(0) 编辑