首页 > TAG信息列表 > P1866
P1866 编号
题目传送门 一、题意解析 每只兔子的喜好整数范围不一样,有的大,有的小。想求方案的总数量,就是所有的可行方案解数。 所有方案解,就是所有可能,不能丢失某种情况。 那么,如何才能不丢失情况呢?就是最全的,也可以理解为最多的。 咋能最多呢?如果让兔子们随便挑选,肯定完蛋了~,所以,需要让他们P1866 编号
#include <bits/stdc++.h> using namespace std; const int N=55; const int p=1000000007; int n; int a[N]; long long ans=1; int main() { ios::sync_with_stdio(0); clock_t c1 = clock(); #ifdef LOCAL freopen("data.in","r",基础数学问题 P1866 编号
题目 https://www.luogu.com.cn/problem/P1866 代码 #include<iostream> #include<algorithm> using namespace std; int list[1020]; int main() { int n; std::ios::sync_with_stdio(false); std::cin.tie(0); std::cout.tie(0); cin >>P1866 编号
大致题意: 求太郎的n只兔子的编号的排列种数 基本思路: 既然是每只兔子都有一个范围,那么每只兔子的范围就是这只兔子选择编号的种数。 以5 8为例,第一只兔子有5种,第二只兔子有8种,而第一只兔子选择后,第二只兔子就剩下了7种,那么一共就有5*7=35种方法。 是不是想到了什么? 再来看一P1866 编号 题解
题目描述 太郎有N只兔子,现在为了方便识别它们,太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好,每个兔子i想要一个整数,介于1和Maxnumber[i]之间(包括1和Maxnumber[i])。当然,每个兔子的编号是不同的。现在太郎想知道一共有多少种编号的方法。 你只用输出答案mod 1000000007即可