题目链接：https://nanti.jisuanke.com/t/30994 样例输入： 样例输出： 样例输入： 样例输出： 题解： 把n道题目做了或者没做作为状态，裸的状压DP。 其中当前的时间 t，就是当前做了的题目数量加上1。 AC代码： 时间复杂度 $O\left( {2^n \cdot ...
分类：
其他好文 时间：
2018-09-01 22:00:50
阅读次数：
155
题目链接： https://nanti.jisuanke.com/t/30994 Dlsj is competing in a contest with n (0 < n \le 20)n(0<n≤20) problems. And he knows the answer of all of the ...
分类：
其他好文 时间：
2018-09-01 21:51:25
阅读次数：
223
AC Challenge 30.04% 1000ms 128536K Dlsj is competing in a contest with n (0 < n \le 20)n(0<n≤20) problems. And he knows the answer of all of these pro ...
分类：
其他好文 时间：
2018-09-01 20:25:53
阅读次数：
281
来自xjy的签到题 来自xjy的签到题 来自xjy的签到题 Description 爱丽丝冒险来到了红皇后一个n*n大小的花园，每个格子由'.'或'#'表示，'.'表示爱丽丝可以到达这个格子，‘#’表示爱丽丝不能到达这个格子，爱丽丝每1分钟可以移动到非'#'的相邻格子（与当前所在格子具有公共边）。花 ...
分类：
其他好文 时间：
2018-08-31 21:55:03
阅读次数：
231
原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1626.html 题目传送门 - 51Nod1626 题意 题解 首先考虑形象的想象本题中的思维空间。我们把整个 2*2*3*n 的四维空间看作 n 个 2*2*3 的三维空间顺次排列。考虑到 1*1* ...
分类：
其他好文 时间：
2018-08-30 23:34:23
阅读次数：
276
Flashing Fluorescents 题目描述 You have n lights, each with its own button, in a line. Pressing a light’s button will toggle that light’s state; if the li ...
分类：
其他好文 时间：
2018-08-30 00:11:12
阅读次数：
458
传送门 这道题看数据范围<=9，很容易想到是状压DP。 根据各位dalao的讲述，状压DP中经常把每一个行的情况都压缩起来，之后进行DP。那么这样的话想起DP的状态就比较简单，dp[i][j][s]表示枚举到第i行，第i行的状态为j，算上当前行一共放了s个国王一共有多少种情况。其中j是一个二进制串， ...
分类：
其他好文 时间：
2018-08-29 22:50:56
阅读次数：
232
Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12145 Accepted Submission(s): 5851 ...
分类：
其他好文 时间：
2018-08-29 14:38:21
阅读次数：
163
传送门 这道题竟然可以使用全排列暴力模拟水过…… 不过我们还是说一下正解。既然数据范围这么小，所以我们考虑状压DP。 用dp[i][j]表示状态为i时，当前选取的所有数的排列，其对d取模后结果为j有多少种情况。其中i是一个二进制数字串，每一个二进制位对应原数组中的数字有没有被选中。 简单的解释一下， ...
分类：
其他好文 时间：
2018-08-27 01:03:03
阅读次数：
194
状压dp还不熟啊。。。 这是状压dp例题后面的基础练习题了。可以看“互不侵犯”这道题。 状态表示方法类似，只不过没有第三维即数量的限制：设$dp[i][j]$为前$i$行，第$i$行状态为$j$时的方案数。 状态转移方程简直不能再简单：$dp[i][k] = sum(dp[i 1][j])$，其中$ ...
分类：
其他好文 时间：
2018-08-25 00:45:28
阅读次数：
161
