传送门 这道题竟然可以使用全排列暴力模拟水过…… 不过我们还是说一下正解。既然数据范围这么小，所以我们考虑状压DP。 用dp[i][j]表示状态为i时，当前选取的所有数的排列，其对d取模后结果为j有多少种情况。其中i是一个二进制数字串，每一个二进制位对应原数组中的数字有没有被选中。 简单的解释一下， ...
分类：
其他好文 时间：
2018-08-27 01:03:03
阅读次数：
194
1066: [SCOI2007]蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时 ...
分类：
其他好文 时间：
2018-08-23 15:34:30
阅读次数：
159
Description 桌上有一张边界平行于坐标轴的正方形纸片，左下角的坐标为(0,0)，右上角的坐标为(100,100)。接下来执行n条折纸命令。每条命令用两个不同点P1(x1,y1)和P2(x2,y2)来表示，执行时把当前的折纸作品沿着P1P2所在直线折叠，并把有向线段P1P2的右边折向左边（左 ...
分类：
其他好文 时间：
2018-08-21 21:03:44
阅读次数：
111
题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 输入输出格式 输入 ...
分类：
其他好文 时间：
2018-08-21 13:08:05
阅读次数：
162
和Luogu 4302 [SCOI2003]字符串折叠 差不多的想法，区间dp 为了计算方便，我们可以假设区间[l, r]的前面放了一个M，设$f_{i, j, 0/1}$表示区间$[i, j]$中是否存在M 因为这题只能是二的幂次倍压缩，所以转移的时候枚举中点chk是否合法，如果合法那么 $f_{ ...
分类：
其他好文 时间：
2018-08-16 00:57:42
阅读次数：
147
题面 "题目传送门" 解法 感觉解法还是挺妙的 将每一个工人都拆成$n$个点，总共$n×m$个点 然后第$i$个工人的第$j$个点表示某辆车是在倒数第$j$个开始修的 然后就转化成修车的时间对总时间的贡献 连接$s$和$n$辆车，容量为1，费用为0, 连接$t$和最后的$n×m$个点，容量为1，费用 ...
分类：
其他好文 时间：
2018-08-14 22:56:43
阅读次数：
156
Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能 ...
分类：
其他好文 时间：
2018-08-13 21:23:21
阅读次数：
164
Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地 ...
分类：
其他好文 时间：
2018-07-28 23:26:00
阅读次数：
214
题目描述 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能 被2整除，其中末位为2的有30种，末位为4的有60种。 输入输出格式 输入格式： 输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。s保证只包含数字 ...
分类：
其他好文 时间：
2018-07-17 19:27:10
阅读次数：
117
修车 bzoj-1070 SCOI-2007 题目大意：有m个人要修n台车，每个工人修不同的车的时间不同，问将所有的车都修完，最少需要花费的时间。 注释：$2\le m\le 9$，$1\le n \le 60$ 想法：想起了那句话...（如果题面复杂，dp状态不可描述，一看数据范围发现才几百，那八 ...
分类：
其他好文 时间：
2018-07-01 13:39:11
阅读次数：
153
