2018年2月25日
Codeplus2017 11月赛T3——基因
摘要： 题目：https://www.luogu.org/problemnew/show/P4059 DP，状态应分为空格或字母，可用0和1表示，据此转移，详见代码。 另：注意初始化，因为有负值所以要先把f数组赋一个很小的值，再据题意赋值与0有关的f，特别的，f[0][0][1][1]=0。 代码如下： 阅读全文
posted @ 2018-02-25 21:34 Zinn 阅读(168) 评论(0) 推荐(0) 编辑