1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种 ...
分类：
其他好文 时间：
2017-08-04 13:49:07
阅读次数：
205
题目 【bzoj1009】[HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位，不出现是指X1X2…Xn中没有恰好一段等于A1A ...
分类：
其他好文 时间：
2017-07-30 17:15:31
阅读次数：
177
Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具 ...
分类：
其他好文 时间：
2017-07-21 22:07:54
阅读次数：
175
1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci ...
分类：
其他好文 时间：
2017-07-18 13:20:51
阅读次数：
170
P3197 [HNOI2008]越狱 P3197 [HNOI2008]越狱 P3197 [HNOI2008]越狱 题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入 ...
分类：
其他好文 时间：
2017-07-12 13:51:29
阅读次数：
146
这个题你发现打暴力的话可以记忆化搜素加剪枝，那么意味着可以递推，我们搜的话就是1010^9我们就往下匹配遇到匹配成功就return，那么我们可以想一下什么决定了状态，我们考虑kmp的过程，对于我们目前匹配到的距离，下一次在匹配时不会用他之后的字符，那么只要我们知道匹配到的距离和已匹配长度就行了，那么 ...
分类：
其他好文 时间：
2017-07-09 22:07:21
阅读次数：
202
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 ...
分类：
其他好文 时间：
2017-07-04 14:52:12
阅读次数：
467
题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入输出格式 输入格式： 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 输出格式： 可能越狱的状态 ...
分类：
其他好文 时间：
2017-07-02 19:47:50
阅读次数：
106
codevs也有这题，伪·双倍经验233 首先朴素DP方程很容易看出:f[i]=min(f[j]+(i-j-1+sum[i]-sum[j]-L)^2); 于是设g[i]=i+sum[i] g[j]=j+sum[j] c=1+L 则f[i]=min(f[j]+(g[i]-g[j]-c)^2) 证明决策 ...
分类：
其他好文 时间：
2017-07-02 15:10:57
阅读次数：
147
