testB 输入文件: testB.in  输出文件testB.out 时限3000ms 问题描述: 定义这样一个序列(a1,b1),(a2,b2),…,(ak,bk)如果这个序列是方序列的话必须满足下面两个条件: (1)1<=a1<=b1<a2<=b2<….<ak<=bk<=n .其中n是给定的正整数. (2)b1-a1,b2-a2,….,bk-ak两两互不相同. 现在方老师想知道给定n的情况下有多少种不同的长度为k的方序列. 答案取模10^9+7 输入描…

坑爹的,,组合数模板,,, 6132 njczy2010 1412 Accepted 5572 MS 50620 KB C++ 1844 B 2014-10-02 21:41:15 J - 2-3 Trees Time Limit: 12000/6000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) SubmitStatus Problem Description 2-3 tree is an elegant data st…

传送门 一页书的书 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte总提交 : 53            测试通过 : 10  题目描述 一页书前辈作为一位得道高僧,在他无悔的生涯中创作了许多经典,被世人称作百世经纶.这一天有m个粉丝来膜拜书大,书大很开心,决定送他们每人一本经典.已知一页书一共创作了n部作品,每部作品分别有a1.a2…an份藏本,那么书大一共可以有多少种送书的选择呢?(由于计算结果可能很大,请把结果对…

https://www.bnuoj.com/v3/contest_show.php?cid=9148#problem/I [题意] 给定n个操作数和n-1个操作符,组成一个数学式子.每次可以选择两个相邻操作数及中间的操作符进行运算,如a-b变成一个数(a-b),直到这个式子变成一个数.同一个初始式子可以进行不同的操作,最后的结果也可能不同.最后求不同操作得到结果的和(mod 1000 000 007) 对于两个操作,只要存在一步是不同的,这两个操作就被认为是不同的. [思路] 总体思路是区间dp…

[题解]CF1056F Write the Contest(三分+贪心+DP) 最优化问题的三个解决方法都套在一个题里了,真牛逼 最优解应该是怎样的,一定存在一种最优解是先完成了耗时长的任务再干别的(不干白不干啊),所以我们按照耗时先排序. 假设你最优解是去事件\(e_1,e_2,e_3,e_4\),你可以在规定时间里干完,那么你如果按照耗时从大往小干也一定可以干完. 好像只能找到"按照耗时从大往小干"一种钦定方法使得所有方案可以归纳到这种情况 考虑最终耗时是怎样的:\(t\)表示练习…

题目:https://ac.nowcoder.com/acm/contest/885/G 题意:给你两个串,要求上面哪个串的子序列的值大于下面这个串的值的序列个数,不含前导零 思路:我们很容易就可以看出选择上面的那个的字符串的子序列时如果长度超过下面这个一定可以选用,同理长度短于的肯定不能用,长度大的部分我们可以用组合数来进行求解 所以难点就在于我们要求序列长度等于的时候有多少个序列满足要求,因为种数太多我们可以想到应该要用dp来优化复杂度,想一下,如果当前某一位低于了,那么这个串就肯定比他小了…

Contest Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 220    Accepted Submission(s): 88 Problem Description In the ACM International Collegiate Programming Contest, each team consist of three…

DP? Problem Description Figure 1 shows the Yang Hui Triangle. We number the row from top to bottom 0,1,2,…and the column from left to right 0,1,2,….If using C(n,k) represents the number of row n, column k. The Yang Hui Triangle has a regular pattern…

testA 输入文件: testA.in  输出文件testA.out 时限2000ms 问题描述: 如果一个数化为一个二进制数之后(没有前导0),0的个数>=1的个数.那么这个数就是方数. Eg.(12) = (1100) 2个1和2个0 所以12是一个方数. (6)=(110) 2个1和1个0所以6不是一个方数. 现在方老师想知道区间[L,R]里有多少个方数. 输入描述: 一共一行L和R.(1<=L<=R<=2*10^9) 输出描述: 一个数表示[L,R]里有多少个方数. 数据…

testB 输入文件: testB.in 输出文件testB.out 时限2000ms 问题描述: 方师傅有两个由数字组成的串 a1,a2,⋯,an 和 b1,b2,⋯,bm.有一天,方师傅感到十分无聊因此他决定用这两个串来玩玩游戏.游戏规则十分简单,方师傅会进行一些操作,每个操作可能是以下两种操作之一: 1.从a串选择一个a的非空前缀,再从b串选一个b的非空前缀.这两个前缀的最后一个元素必须相等,完成选择后把这两个前缀删除. 2.删除两个串所有的元素. 第一种操作会耗费e的能量值,并为方师傅增…