lemondinosaur

分类

题解(2)

/ 注册

全部文章（共2篇）

前缀

传送门分析题意就是不断跳到下一个字母问总共跳的长度有多长，首先用一个变量存下初始位置，(以下使用0开头，方便后面统计)但显然暴力跳会T飞，必然存在循环节，长度为字母个数所贡献的答案为字符串长度那么考虑高精度，求出有多少个循环节贡献的字符串长度，这里可以将星号视为所有字母，关键就是余数部分，考虑...

2020-10-21

4 831

牛客练习赛71 C 数学考试

题目求的排列，有个限制条件，第个限制条件,表示前个数不能是的排列，求符合要求的排列的个数。分析这里是单纯计数的做法，时间复杂度设表示前个数均并且必须包含的方案数，初始化(如果第一个数有限制要特判)，最后输出首先可以写出一个朴素的方程，$i-1j1\sim jj-i+1jjjdp[i][i]=...

2020-10-10

2 724