摘要：#1110 : 正则表达式 1.思路 区间DP,dp[i][j]代表区间i到j是否为正则表达式. 2.代码 阅读全文

摘要：题目链接: http://hihocoder.com/problemset/problem/1048?sid=1171317 1.思路 状压DP经典题目,对于横着放的矩形,我们将两个格子都标记为1;对于竖着放的矩形,我们将(i-1,j) 标记为0, 将(i, j) 标记为1; 2.代码 阅读全文

摘要：题意 对于一个给定的字符串s,问有多少种排列所构成的数字可以被d整除. 解法 我们可以直接爆搜,但是复杂度极高,因为爆搜过程中我们有大量重复过程,因此可以定义一个数组保存状态,dp[s][i] 代表将s的对应的二进制为1对应的数选中后余数为i的状态,例如100101代表已经选中了第1,3,6这三个数 阅读全文