摘要: 每日一题 day17 打卡 Analysis 二维树状数组的单点修改和区间查询,和一维的差不多 请各位大佬斧正(反正我不认识斧正是什么意思) 阅读全文
posted @ 2019-09-18 19:48 handsome_zyc 阅读(237) 评论(0) 推荐(0)
摘要: 每日一题 day16 打卡 Analysis 设F[i,j]表示A[1..i]与B[1..j]并且以B[j]结尾的两段最长公共上升子序列,那么我们可以发现这样的转移 (1)A[i]==B[j]时 F[i][j]=max(F[i-1][k])+1,其中k满足1<=k<=j并且B[j]<A[i]. (2 阅读全文
posted @ 2019-09-18 19:18 handsome_zyc 阅读(242) 评论(0) 推荐(0)
摘要: 每日一题 day15 打卡 Analysis 树状数组 用树状数组来维护每个字符变化的次数,如果是偶数就是0,奇数就是1 请各位大佬斧正(反正我不认识斧正是什么意思) 阅读全文
posted @ 2019-09-18 19:12 handsome_zyc 阅读(186) 评论(0) 推荐(0)