Diorvh

导航

2019年12月26日 #

【日记】12.26

摘要： 12.26 莫反 1.BZOJ2154：求lcm 思路： 由lcm=i j/gcd展开，两次分块，总复杂度$O(n)$。 阅读全文

posted @ 2019-12-26 19:44 diorvh 阅读(97) 评论(0) 推荐(0) 编辑

【日记】12.25

摘要： 今天写了一天的题，并没有复习。 12.25 DP 1.P1140相似基因：https://www.luogu.com.cn/problem/P1140 思路： dp[i] [j]表示第一个基因的前i位和第二个基因的前j位的最大匹配，则可以从dp[i 1] [j],dp[i 1] [j 1], dp[ 阅读全文

posted @ 2019-12-26 00:32 diorvh 阅读(114) 评论(0) 推荐(0) 编辑