AFreeMan
AFreeMan
全部文章
序列型DP
BFS(1)
CDQ分治和整体二分(1)
Codeforces(15)
DFS(4)
GDUT训练(8)
KMP(1)
MST(1)
RMQ(2)
Trie(1)
二分(3)
几何(2)
区间型DP(5)
单调栈(3)
容斥原理(2)
尺取(1)
差分(1)
广工新生赛题解(1)
思维(1)
拓扑排序(1)
排序(3)
搜索(2)
数位DP(5)
数论(9)
无向图双连通分量(1)
最短路(8)
未归档(95)
杂(5)
栈/(优先)队列/链表(1)
树形DP(2)
树链剖分(2)
棋盘型DP(4)
概率/期望DP(3)
模拟退火(1)
物理(1)
状压型DP(9)
矩阵快速幂(2)
线性DP(4)
线段树/树状数组(8)
组合数学(1)
缩点(不仅SCC)(1)
网络流(4)
背包型DP(4)
莫队算法(2)
贪心(3)
题解(3)
归档
标签
去牛客网
登录
/
注册
AFreeMan的博客
全部文章
/ 序列型DP
(共1篇)
洛谷 P1140 相似基因
https://www.luogu.org/problemnew/show/P1140 根据题目给出的碱基配对表,发现: 1.两基因相同时产生+5,其余都是负数。 2.任意两个不同基因相配,直接配要好于分别与空碱基配。但是两基因不满足上1点的长度不同,所以必须有一些基因与空碱基相配。 设f(...
2018-12-19
0
471