1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 ...
分类：
其他好文 时间：
2017-11-27 11:01:01
阅读次数：
122
Link https://jzoj.net/senior/#main/show/1115 Description 申准备报名参加GT考试，准考证号为n位数X1X2X3...Xn-1Xn(0<=Xi<=9)，他不希望准考证号上出现不吉利的数字。他的不吉利数字A1A2A3...Am-1Am(0<=Ai< ...
分类：
其他好文 时间：
2017-11-03 21:55:37
阅读次数：
118
RP++ 题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1009 Solution 考虑DP。。。 dp [ i ] [ j ] 表示现在放完了 i 位，没有出现不吉利数字，但是末尾已经与不吉利数字最多对应了j 位的情况的数量 状态转移方 ...
分类：
其他好文 时间：
2017-10-23 12:54:50
阅读次数：
197
了了已久的心结 f[i][j]表示到第i为，长度为j的后缀与不吉利数字的前缀相同，其实这个和一些期望概率的DP类似，利用a数组记录当前j在加上不同的数字之后，可以分别转移至那些状态，用KMP处理一下，然后矩阵快速幂就行了 Code 1 #include <cmath> 2 #include <cst ...
分类：
其他好文 时间：
2017-10-16 18:00:12
阅读次数：
94
<html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8"> </head> <body> <h1> 统一建模语言理论测试 </h1> <pre> 考试科目：统一建模语言 时间：100分钟 得分：1 ...
分类：
Web程序 时间：
2017-10-13 23:51:10
阅读次数：
352
一开始傻逼地kmp直接往前跳一个就停了，后来改了又调了好久发现自己Kmp写错了，贼难受。。 就kmp转移然后矩阵优化。 ...
分类：
其他好文 时间：
2017-09-04 15:58:07
阅读次数：
148
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 ...
分类：
其他好文 时间：
2017-09-03 10:06:45
阅读次数：
164
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A ...
分类：
其他好文 时间：
2017-08-27 16:06:18
阅读次数：
160
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 ...
分类：
其他好文 时间：
2017-08-17 15:17:28
阅读次数：
131
题目 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 INPUT 第一行输入N ...
分类：
其他好文 时间：
2017-08-02 21:07:25
阅读次数：
161
