摘要:
//yy:想到昨天一个神题整了几个小时,最后按题解把p拆了用孙子定理、、今天这个简单,把C暴力拆了。。 题目链接:nefu 628 Garden visiting 题意:给出n*m的矩形,求从左上角到右下角的路径数(对p取模)。 题解:答案就是C(m+n-2, m-1),但是不能杨辉三角,而且考虑到 阅读全文
摘要:
//yy:因为这题多组数据,DP预处理存储状态比每次尺取快多了,但是我更喜欢这个尺取的思想。 题目链接:codeforces 814 C. An impassioned circulation of affection 题意:给出字符串长度n (1 ≤ n ≤ 1 500),字符串s由小写字母组成, 阅读全文
摘要:
bzoj 2111: [ZJOI2010]Perm 排列计数 1 ≤ N ≤ 10^6, P≤ 10^9 题意:求1~N的排列有多少种小根堆 1: #include<cstdio> <!--CRLF--> 2: using namespace std; <!--CRLF--> 3: const in 阅读全文