随笔分类 -  动态规划——DP套DP

摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=3864 题意: 给你一个DNA序列,求有多少个长度为m的DNA序列和给定序列的LCS为0,1,2.... 求LCS方式:f[i][j]=max(f[i-1][j],f[i][j-1],f[i-1][j- 阅读全文
posted @ 2018-02-20 09:35 TRTTG 阅读(654) 评论(0) 推荐(0) 编辑
摘要:期望得分:100+60+70=230 实际得分:0+60+0=60 T1 可以证明如果一对括号原本就匹配,那么这对括号在最优解中一定不会被分开 所以用栈记录下没有匹配的括号 最后栈中一定是 一堆右括号然后一堆左括号 ans=栈中右括号/2 上取整 + 栈中左括号 /2 上取整 #include<cs 阅读全文
posted @ 2017-11-05 15:30 TRTTG 阅读(491) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示