一开始sb以为是数位dp，想到状态是十维每维代表每个数字出现次数，再加一维代表余数。空间时间都要炸飞。。。 后来想了想可以直接用数字在原串上出现的位置来代替那十维，结果没有意识到这就是状压dp。。。导致写出来常数爆炸 不过过了就懒得改了。- - 代码看看就可以了： ...
分类：
其他好文 时间：
2016-10-10 21:03:00
阅读次数：
159
1066: [SCOI2007]蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时 ...
分类：
其他好文 时间：
2016-09-19 14:30:09
阅读次数：
157
1072: [SCOI2007]排列perm Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1852 Solved: 1163 [Submit][Status][Discuss] Description 给一个数字串s和正整数d, 统计s有多少种不同 ...
分类：
其他好文 时间：
2016-09-17 16:10:41
阅读次数：
179
hash判重一下就好了？ 。。。暴力可以过啊。。。用set就可以了。。。 O(10!n) 1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30 ...
分类：
其他好文 时间：
2016-09-09 22:16:40
阅读次数：
124
1068: [SCOI2007]压缩 Description 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的解压结果 ...
分类：
其他好文 时间：
2016-09-09 20:38:30
阅读次数：
151
Sol 区间DP.这个区间DP需要三维, \(f[i][j][k]\) 表示\([i,j]\) 这个区间中是否存在 \(M\) . 转移有两种,一种是这个区间存在 \(M\) ,那么直接枚举 \(M\) 的位置就可以了;另一种是没有 \(M\) ,那么从中间劈来,如果两边一样,显然是左边没有 \(M ...
分类：
其他好文 时间：
2016-08-18 14:21:11
阅读次数：
160
bzoj1066[SCOI2007]蜥蜴 题意： r行c列网格图上有一些高低不平的柱子，一些柱子上有蜥蜴，一只蜥蜴一次能跳距离为d，每次蜥蜴跳跃时出发柱子高度减一，当柱子高度为0时消失，问最少多少蜥蜴不能跳出网格图。r，c≤20，d≤4 题解： 裸最大流，每个柱子拆成X，Y两点，两点之间连柱子的高度 ...
分类：
其他好文 时间：
2016-08-17 00:08:19
阅读次数：
216
[BZOJ1070][SCOI2007]修车 试题描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修 ...
分类：
其他好文 时间：
2016-08-01 10:29:25
阅读次数：
129
bzoj1067[SCOI2007]降雨量 题意： “X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。由于有些年份的降雨量未知，有的说法是可能正确也可以不正确的。要求对于一个说法判断它是对、错、有可能。（即使有降雨量未知也有可能可以推 ...
分类：
其他好文 时间：
2016-07-30 14:43:50
阅读次数：
181
区间dp。 bool t代表区间内是否能含M。 如果不能含M的话有 res=min{f[l][i][0]+r-i}。(i>1][t]+1) (后半串用1个R替代)。 如果t=1时，除上面俩个还有res=min{f[l][i][1]+1+f[i+1][r][1]}。 状态和3种状态转移方程比较难想。很... ...
分类：
其他好文 时间：
2016-07-12 01:34:09
阅读次数：
192
