Largest Submatrix of All 1’s Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 8107 Accepted: 2947Case Time Limit: 2000MS Description Given a m-by-n (0,1)-matrix, of all its submatrices of

BCD Code 题意 将十进制数的每一位数位转化成一个 4 4 4 位的二进制数，并给定一些 禁止码，规定符合条件的数字的二进制表示中不能包含连续的某个禁止码。问 [ l , r ] [l,r] [l,r] 中有多少个符合条件的数字 思路 朴素的数位 D P DP DP 只涉及少量的禁止码，而这道题涉及的禁止码多达 100 100 100 个，所以要用 A C AC AC