1.题目描述：&
2.解题思路：本题通过寻找递推关系解决。设最终答案是f(n)。假设第一名有i个人，有C(n,i)种可能，接下来有f(n-i)种可能性。最终答案是∑C(n,i)f(n-i)(i从1开始)。
#define _CRT_SECURE_NO_WARNINGS
#include&iostream&
#include&algorithm&
#include&string&
#include&sstream&
#include&set&
#include&vector&
#include&stack&
#include&map&
#include&queue&
#include&deque&
#include&cstdlib&
#include&cstdio&
#include&cstring&
#include&cmath&
#include&ctime&
#include&functional&
#define N 1000+10
#define MOD 10056
int C[N][N];
void init()
C[0][0] = f[0] = 1;
for (int i = 1; i &= 1000; i++)
C[i][0] = C[i][i]=1;
for (int j = 1; j & j++)
C[i][j] = (C[i - 1][j - 1] + C[i - 1][j])%MOD;
for (int j = 1; j &= j++)
f[i] = (f[i] + C[i][j] * f[i - j]%MOD) % MOD;
int main()
freopen(&test.txt&, &r&, stdin);
int cnt = 0;
while (t--)
printf(&Case %d: &, ++cnt);
cout && f[n] &&

本文已收录于以下专栏：
相关文章推荐
Disky and Sooma, two of the biggest mega minds of Bangladesh went to a far country. They ate, coded ...
Description
Tamim and Lina, two of the biggest mega minds of Bangladesh went to a far country. Th...
题意：n匹马比赛的所有可能结果总数
题目传送门：UVA12034
动态规划，dp[i][j]表示i匹马j个排名
递推关系：
dp[i][j]=(dp[i-1][j-1]+dp[i-1]...
1.题目描述：点击打开链接
2.解题思路：本题利用二分+最小树形图解决。根据题意显然应该用二分法，假设当前带宽为x，那么问题转化为：能否用带宽大于等于x的网线搭建起来网络？根据题意描述可知，这个网络...
1.题目描述：点击打开链接
2.解题思路：本题的分析思路类似于上一道例题。还是利用树状dp解决。根据题意，可以定义如下的三种状态值：
（1）d(u,0)表示u不是服务器，但u的父亲是服务器（暗含u...
原题链接： UVa-816
题目大意：
模有一个最多包含9*9个交叉点的迷宫。输入起点、离开起点时的朝向和终点，求一条最短路径。（具体题目参考原题和紫书）
解题思路：
本题是一道用BFS求最短路...
大体题意：
给你一个n 个结点的树状结构，要求把一些结点变成服务器，使得每个非服务器结点恰好和一个服务器结点相连，求最少的服务器结点？
树形dp思想
看了分析才懂的！简单记录一下吧：
...
1.题目描述：点击打开链接
2.解题思路：本题利用回溯法解决。本题实际上是要搜索n连通块不同形态的个数（平移，翻转，旋转后相同的算作一种形态），因此能够有效的判断n连通块是否重复是关键。
那么如何...
强大的枚举，形状的判重：旋转，翻转，平移！！！
他的最新文章
讲师：董岩
您举报文章：
举报原因：
原文地址：
原因补充：
(最多只允许输入30个字)全国各省区市毕业生回生源地派遣单位一览表_12034_图文_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
全国各省区市毕业生回生源地派遣单位一览表_12034
&&全国各省区市毕业生回生源地派遣单位一览表_12034
阅读已结束，下载文档到电脑
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，方便使用
还剩1页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢Phb2 prohibitin 2 [Mus musculus (house mouse)] - Gene - NCBI
The NCBI web site requires JavaScript to function.
CategoriesSequence contentStatus(1)Chromosome locationsFromToApply
FormatFull ReportFull Report (text)ExpressionGene TableGene Table (text)GeneRIFSummarySummary (text)TabularTabular (text)ASN.1XMLUI ListChoose DestinationFileClipboardCollectionsFormatFull Report (text)Gene Table (text)Summary (text)Tabular (text)ASN.1XMLUI ListCreate FileAdd to ClipboardAdd to Collections
Phb2provided by
prohibitin 2provided by
Primary source
See related
protein coding
RefSeq status
E M C C V E M E E G R M M M M M Mus
Also known as
BAP; REA; Bap37; Bcap37; AU044498
See Phb2 in
Annotation release
GRCm38.p4 ()
Build 37.2
previous assembly
MGSCv37 ()
Chromosome 6 - NC_
Genomic Sequence:
NC_ Chromosome 6 Reference GRCm38.p4 C57BL/6J
NC_ Chromosome 6 Reference MGSCv37 C57BL/6J
Go to nucleotide:
Mouse ENCODE transcriptome data
Project title: Mouse ENCODE transcriptome data
Description: RNA profiling data sets generated by the Mouse ENCODE project.
BioProject:
Publication:
Related articles in PubMed
GeneRIFs: Gene References Into Functions
Title: A novel prohibitin-binding compound induces the mitochondrial apoptotic pathway through NOXA and BIM upregulation.
Title: Multiple Beneficial Roles of Repressor of Estrogen Receptor Activity (REA) in Suppressing the Progression of Endometriosis.
Title: CARL lncRNA inhibits anoxia-induced mitochondrial fission and apoptosis in cardiomyocytes by impairing miR-539-dependent PHB2 downregulation.
Title: Estradiol inhibits Th17 cell differentiation through inhibition of RORγT transcription by recruiting the ERα/REA complex to estrogen response elements of the RORγT promoter.
Title: Prohibitin 2 regulates the proliferation and lineage-specific differentiation of mouse embryonic stem cells in mitochondria.
Title: Loss of prohibitin membrane scaffolds impairs mitochondrial architecture and leads to tau hyperphosphorylation and neurodegeneration.
Title: The coregulator, repressor of estrogen receptor activity (REA), is a crucial regulator of the timing and magnitude of uterine decidualization.
Title: Mitochondrial dysfunction and adipogenic reduction by prohibitin silencing in 3T3-L1 cells.
Title: Uterine development and fertility are dependent on gene dosage of the nuclear receptor coregulator REA.
Title: CaMK IV phosphorylates prohibitin 2 and regulates prohibitin 2-mediated repression of MEF2 transcription.
Phb2 (e-PCR), detects polymorphism
RH126903 (e-PCR)
Inferred from Sequence Orthology
Inferred from Sequence Orthology
Inferred from Physical Interaction
Evidence Code
Inferred from Mutant Phenotype
Inferred from Mutant Phenotype
Inferred from Sequence Orthology
Inferred from Sequence Orthology
Inferred from Sequence Orthology
Inferred from Genetic Interaction
Inferred from Mutant Phenotype
Inferred from Mutant Phenotype
Inferred from Direct Assay
Inferred from Sequence Orthology
Inferred from Sequence Orthology
Inferred from Sequence Orthology
Inferred from Sequence Orthology
Inferred from Sequence Orthology
Inferred from Sequence Orthology
Inferred from Sequence Orthology
Inferred from Mutant Phenotype
Inferred from Electronic Annotation
Inferred from Sequence Orthology
Inferred from Electronic Annotation
Evidence Code
Inferred from Sequence Orthology
Inferred from Sequence Orthology
Inferred from Direct Assay
Inferred from Sequence Orthology
Inferred from Sequence Orthology
Inferred from Sequence Orthology
Inferred from Electronic Annotation
Inferred from Direct Assay
Inferred from Sequence Orthology
Inferred from Direct Assay
Inferred from Sequence Orthology
Inferred from Sequence Orthology
Inferred from Direct Assay
Inferred from Sequence Orthology
Inferred from Sequence Orthology
Preferred Names
prohibitin-2
B-cell receptor-associated protein 37
B-cell receptor-associated protein BAP37
repressor of estrogen receptor activity
These reference sequences exist independently of genome builds.
These reference sequences are curated independently of the genome
annotation cycle, so their versions may not match the RefSeq versions in the current
genome build. Identify version mismatches by comparing the version of the RefSeq in
this section to the one reported in
mRNA and Protein(s)
prohibitin-2
Status: VALIDATED
Source sequence(s)
Consensus CDS
UniProtKB/Swiss-Prot
UniProtKB/TrEMBL
Conserved Domains (1)
Location:40 → 235
SPFH_ P SPFH (stomatin, prohibitin, flotillin, and HflK/C) superfamily
The following sections contain reference sequences that belong to a
specific genome build.
Reference GRCm38.p4 C57BL/6J
NC_ Reference GRCm38.p4 C57BL/6J
RNA Sequence
Protein Accession
GenPept Link
UniProtKB Link
The following
resources are supplied by external providers. These providers are responsible for maintaining the links.
Interologous Interaction Database
Allen Brain Atlas
CREB Target Gene Database
GenScript latest version of gene cDNA ORF Clone
GeneNetwork
Genevisible
Genitourinary Development Molecular Anatomy Project
Immunological Genome Project
Ingenuity Pathways Analysis
KOMP Repository
Kyoto Encyclopedia of Genes and Genomes
NIA Mouse Gene Index
Nuclear Receptor Signaling Atlas (NURSA)
OrthoDB: The Hierarchical Catalog of Orthologs
PANTHER Classification System
PhosphoSitePlus
Protein Ontology Consortium
SeekQuence Research Antibodies
iHOP - Information Hyperlinked over Proteins
iRefWeb - iRefIndex release 9.0 - Consolidated Interactome
Addgene Non-profit plasmid repository
ExactAntigen/Labome
GeneCopoeia Inc.
Sino Biological Inc.
antibodies-online
GeneWeaver
InterologFinder.org
Supplemental Content
Order cDNA clone
BioAssays related to the gene by protein target or RNAi target
Summarized PubChem Data on the gene, showing the active data by default
PubChem BioAssays done on the Gene target
BioAssays that contain the gene as the target of a RNAi reagent
BioProjects related to a gene
Link to CCDS
Related CDD
Link from Gene to dbVar
Link to related EST entry
Full text in PubMedCentral identified from shared sequence links
Functional class of the sequence domain architecture
Overlapping genes and two nearest non-overlapping genes on either side
Related Genome
Related GEO
Related HomoloGene
Link to related mapview entry
Link to related Nucleotide entry
Related Probe entry
Link to related protein entry
PubChem Compounds
PubChem Substances
Link to related PubMed entry
Link to related PubMed article from GeneRIFs
Citations in PubMed identified from shared sequence and PMC links.
Link to Protein RefSeqs
Link to Nucleotide RefSeq RNAs
Related SNP records
SNPs linked from GeneView
Link to related taxonomy entry
Links to unigene
Phb2 prohibitin 2 [Mus musculus]Gene ID:12034
Your browsing activity is empty.
Activity recording is turned off.
External link. Please review our .}