摘要:
[TJOI2008]公共子串 f[i][j][k]表示a数组前i个值 b数组前j个值 c数组前k个值中的本质不同的公共字串有多少个 N3 每次都重新计算 阅读全文
摘要:
P1020 导弹拦截 就是找最长不上升子序列长度和最少由几个最长不下降子序列覆盖 最长不上升子序列就把它翻转过来求其翻转之后数列的最长不下降子序列 所以不能用lower_bound得手写QAQ 然后我又被二分卡了好久 我是个弟弟 最少由几个最长不下降子序列覆盖 就等于求它原来数组的最长上升子序列的长 阅读全文
摘要:
P1439 【模板】最长公共子序列 此思路详见luogu第一个题解 一个很妙的离散化 刘汝佳蓝书上面的LIS 详见蓝书 d[i]以i为结尾的最长上升子序列的长度 g[i]表示d值为i的最小状态的编号即长度为i的上升子序列的最小末尾值(d[j]=i的j值最小) liurujia's 只是手写二分的时候 阅读全文