zuocuomiao的博客

/*     思路：灵感来自于数字逻辑时序电路的状态转移法 1. 状态编码：设待补充部分为：col列加上X，其中X有0000、1100、0011、0110、1001五种状态(1表示有，0表示无) 进一步状态压缩为0-4五个数； 2. 状态转移：通过递归 3. 注意：为保证效率，使用动态规划 */ #include  #include #include #include  usi

虽然是一道水题，但鉴于网上很多题解都是用的母函数（本渣不会。。。），而且所用方法具有一般性（解HDU-1992也是用的此法），再加上很久没写博客（强行再加个理由），故记之。 思路：暴力！枚举每个字母的在单词中出现的个数，但为了提高效率，需采用记忆化搜索。 #include #include #include #include #include #include #include using