随笔分类 -  动态规划-多态继承DP

摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6017 【题目大意】 给出一个只包含2和3的串,你可以花费两个智力值交换相邻的两个字符 问在智力值不降到负数的情况下,可以产生多少个233子串 【题解】 dp[i][j][k][t]表示在放入前i+j 阅读全文
posted @ 2017-02-26 23:46 forever97 阅读(248) 评论(0) 推荐(0)