void_f

摘要： Description 题意：有一排数量为N的方块，每次可以把连续的相同颜色的区间消除，得到分数为区间长度的平方，然后左右两边连在一起，问最大分数为多少。 $1\leq N\leq200$ Solution 区间DP，对于一个连续的同色区间，可以直接消掉，或者从左边或者右边搞到和它同色的区间和在一起 阅读全文

摘要： Description 题意就是找0到N有多少个数中含有49。 $1\leq N \leq2^{63} 1$ Solution 数位DP，与hdu3652类似 $F[i][state]$表示位数为i,包含49状态为state时的方案数 注意开$long long$ Tips 注意N范围很大，位数不止 阅读全文

摘要： Description 题目大意：求小于n是13的倍数且含有'13'的数的个数。 (1 include int n,d[15],f[15][15][3]; int dfs(int p,int mo,int exi,int lim){ int &tmp=f[p][mo][exi],r=0; if(!p 阅读全文

摘要： Description 题目大意：给定区间[n,m]，求在n到m中没有“62“或“4“的数的个数。 如62315包含62，88914包含4，这两个数都是不合法的。 0 include int n,m,f[10][10]; inline void Init(){ memset(f,0,sizeof(f 阅读全文

摘要： Description 求N! $N \leq 1000$ Sample Input 10 30 50 100 Sample Output 10! 3628800 30! 265252859812191058636308480000000 50! 30414093201713378043612608 阅读全文

摘要： Description F大爷热爱切树。今天他找到一棵黑白树，不到两秒钟，F大爷就把这棵树切掉了。已知原先树上共n个点，每个点都是黑点或者白点，F大爷切去若干条边后，分成的若干个连通子树中每块恰有一个黑点， 请问有多少种切树的方案满足这个条件？两种方案不同当且仅当存在一条边在其中一个方案中被切而在另 阅读全文

摘要： Description "题目链接:Luogu" Solution 这题结合了DP和概率与期望，其实只要稍微知道什么是期望就可以了， 状态的构造很关键，$F[i][j][0/1]$表示已经到第$i$个课程，之前用了$j$个申请机会，且当前课程是(1)否(0)申请 然后就容易想到转移方程， $F_{i 阅读全文

摘要： Description 给定n个点m条边的无向连通图，对于每条边求出强制选这条边后的最⼩⽣成树⼤⼩。 $n\leq 10^5,m\leq 2 10^5$ Input Format 第 1 行包含两个整数 n，m，表示点数和路径数。第 2~m+1 行每行三个整数 ui，vi，wi，表示有一条可以修的路 阅读全文

摘要： Description 约翰决定培育新的玉米品种以提高奶牛的产奶效率。约翰所有的土地被分成 N ×N 块，其中第 r行第 c 列的玉米质量为 Ar,c。他打算找一块质量比较均匀的土地开始自己的实验。经过前期考察，他已经锁定了 K 片区域作为实验基地的候选，其中第 i 片区域是从 Ri 行 Ci 列开 阅读全文

摘要： Description 给定两个字符串集合A,B，均包含N个字符串，长度均为M，求一个最短的区间[l,r]，使得不存在字符串$a\in A,b\in B，$且$a[l,r]=b[l,r]$ ，字符串只由ACGT组成， $n,m\leq500$ Input Format 第一行包含N，M， 接下来N行 阅读全文